Try letting the iPod's battery full drain and sit for a day or two. Then charge it backup again.
Otherwise, continue working through the 5 R's of troubleshooting.
If a restore of the device in iTunes fails to resolve the problem, the issue is likely hardware related as a restore rules out the possibility of a software error/glitch. In that case, you'll need to take or send your iPod in for service/replacement.