Something is wrong with my songs on my ipod?

I have the same exact problem, and also my iPod puts 4 album artworks in for one song, and they're not even related! Anyways, on your computer, select all songs by pressing CTRL + A, and clear downloaded artwork. This erases all the album artworks, and now just CTRL + A them again and press Get Album Artwork. After it loads them all, sync your iPod again and it should fix.