Is the song progress running????, if it is have you tried to use different headphones (maybe you have a Headphone Jack issue. That's really common with the 5 Gen iPods.

If you are sure that the headphone jack is not the problem and you've already restored using itunes then try to format the ipod and then restore with itunes. I recommend to use Mac's Disk Utility.

Hope something works!