Just what happened when you restore to factory settings/new iPod via DFU mode on a computer?
It it successfully complete without errors?
If so that would indicate a hardware problem with your device
an appointment at the Genius Bar of an Apple store is in order.
Apple Retail Store - Genius Bar
This is the iPod touch forum. I requested your post be moved to the iPhone forum