This has been covered before but here it goes, go into itunes preferences and disable artwork on ipod then update, when it done(only takes a minute) go back in and choose display artwork it will re sync the art. It happens on all high used ipods after a while. Just a quirk. Has to do with the art directory or something.