So... when the iPod needs the battery.. it dies... Sounds like that "new" battery is dead. Try to warranty it. What happened to the old battery?
open