You did not replace the battery correctly
The battery you used was defective.
There was something more going on with the iPod than a dead battery.
Is it still under warranty? (Hey, some people buy AppleCare for them)
Ipod stop working...changed the battery. I have the battery icon on still. Tried the reset steps..When the ipod is plugged into the computer it does not see it....Any suggestions!!!!!