Why is my iPod skipping over some of my songs?

The following link is to a video on my YouTube account in which my iPod rapidly skips over several songs without my prompting it to do so.

http://www.youtube.com/watch?v=yf1kVdESY-E&feature=youtu.be

This only happens with some songs, like the Les Miserables album shown in the video and a few others (Regina Spektor's "Eet," is the only other one I've found so far). If the skippable songs are all in a row, it will just keep "playing" the songs and skipping them indefinitely. If a song that is skipped is before a few other normal songs, sometimes the iPod not only skips the bad song, but one or two good ones. When I back up again to hear the normal songs, they can be played. All of the problem songs so far are ones I purchased from iTunes, but not all songs purchased from iTunes exhibit this behavior.

I've tried resetting the iPod, and I've tried removing all the songs and putting them back on. Neither solutions have worked. The problem songs play fine in the iTunes library on my computer.

Anyone know how to fix this? 😝