I had this problem with a CD I bought on iTunes, using an iPod Mini. They played fine on the computer, but a couple of the songs wouldn't play on the iPod. I emailed Apple and they allowed me to re-download the music, and all songs played after that. Now, on my Nano, I have some songs from another CD I purchased from iTunes that won't play.