Thank you for the details of the issue you are experiencing with syncing music to your iPod. For issues like this, I recommend resyncing the music to your iPod.
If you are syncing automatically, resync content to the iPod by unchecking "Sync Music" and clicking "Apply," then checking "Sync Music" and clicking "Apply" again.
You can find the syncing steps in the following article:
Thank you for posting in the Apple Support Communities.