First off, happy birthday to your daughter. If the battery powers the motor then either it was in the wrong way (not likely) or the contacts are really dirty. If they are clean on the battery you might want to check where they connect inside the camera. If this is not the case then there are bigger issues that you probably can't do anything about (I might be wrong here).
As an aside, I didn't think that lithium batteries had any sort of memory affects, seems odd.
Good Luck, Michael