Tad bit of additional ino. SOME games dont store all the necessary info on the device.
I had issues with TapFish recently. Turns out no matter how you back up or restore, the game starts over on a new device.
I had to email them my OLD ESN and NEW ESN to be able to get my game to recover correctly.
I also had NOVA installed, and upon switching to a different EVO 3D its now telling me that its not an official copy. I have an email out with their support crew now.
Hopefully your saved game data is on the micro sd card, but if not do some digging into the game and see if they store any info on servers or if the game is device ENS specific.