Here's what you got to do when you cannot play song in your iPod even though it came from itunes.

1) manually locate all of your music that itunes can't find and put it all in one folder (on your computer, not an external device)
2) remove all of the copies from itunes
3) add all files in the folder back onto itunes.
4) sync the music back on your ipod