I ran into this issue but they had got it from limewire. After pulling the song from the CD it played fine.
Which begs the question. Are MP3 players that can't play any MP3 from limewire crap?
Bob
I bought a iPod Nano 3 Gen, 4GB version, as an upgrade to my iPod shuffle (it had stopped working after it went into the washing machine along with my jeans). I found that a few of the MP3 files which would play fine on the iPod shuffle now refuse to play on the Nano. The song would start playing, and then just stop and skip to the next song. At times, the song would cause the player to "hang" or freeze up, with non of the buttons working, and not being detected on iTunes, even if connected to my PC. So far, I've noticed this with a couple of songs, and here are the details of one of them...
bitrate = 192
codec = MP3
channels = 2
samplerate = 44100
mp3_stereo_mode = joint stereo
----------
12863855 samples @ 44100Hz
File size: 6 990 994 bytes
The file is a simple 192Kbps file (no VBR), so one would expect that it plays fine. I checked Apple's discussion forum, and found that there are more people facing this issue, so it is a "known" issue with the iPod nano. I wonder why Apple does not do anything about it?
I recently upgraded the firmware to 1.1, but that does not fix this error. In fact, the upgrade actually causes new errors in photos - the half-screen picture slideshow does not start when you browse albums. So I wouldn't recommend anyone to upgrade.
Considering that Apple charges way more than it should for it's iPod brand name, it should at least make sure that they can do the basics of playing Mp3 files!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic