You did not replace the battery correctly
or
The battery you used was defective.
or
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)
P