You've answered your own question.
If it's started as soon as you had the remap thats where I'd start and see if it goes away with the remap removed. If it does then its crap software.
cheap rubbish remap?? get them to put it back to standard and find a proper tune.