Go to iTunes and find the feature Get Album Artwork. It should revise the album artwork and just sync it to the iPod.
Ifthat doesn't work then go into each individual song, right click, GET INFO, Artwork tab, and delete the one present. Then google the album name, get a high resplution image and copy and paste it into itunes.
Then resync the iPod.