Why aren't my songs from iTunes actually syncing to my iPod?
You can also uncheck the songs in iTunes, sync with whatever device you are using, then recheck the songs in iTunes and sync again.  Worked for me.