...and the battery shows full and then the red battery and plug icon shows up. Then the "ipod is too hot to use" icon appears.
This has never happened to me.
I have tried reseting, restarting and restoring. Not working. Anything else I can try? Or do you think this is because my battery is toast?
If you restored to factory settings/new iPod and still have the problem that indicates a hardware problem.
Make an appointment at the Genius Bar of an Apple store..
Apple Retail Store - Genius Bar
Retrieving data ...