Since you are verified the hold switch is in the Off position, you will want to start working through the usual 5 R's of troubleshooting to help rule out any possibility of a software glitch or data corruption versus an actual hardware issue (likely with the hold switch).
http://www.apple.com/support/ipod/five_rs/
B-rock