I have installed 313, my library is fine, but some of the album art does no longer match in my ipod, looks fine in library but cannot seem to fix acutal Ipod? any suggestions?

I have installed 313, my library is fine, but some of the album art does no longer match in my ipod, looks fine in library but cannot seem to fix acutal Ipod? any suggestions? Have tried syncing over and over to no avail and reinstalled/repair the software again too? In fact went back to itunes store, downloaded the song again and still have the problem, Santana song, with Rolling Stones art work,,, what's up?