Missing/inconsistent/wrong album art after installing iTunes 10

Question

Ever since I installed iTunes 10, weird things are happening with the album art in my iTunes libraries and across my iPods and iPhone.
Before the update, most of my library had album art -- in fact, I had gone to the trouble of pasting it into the individual songs so that it would be "embedded" in the file.
It's still there in the library, but not on my phone or iPods, random tracks are missing artwork, or display artwork from a different track.
Makes no sense, or at least I haven't been able to figure out what the commonality is with the affected tracks. Anyone else seen this?

Answer 1

If all your music is in iTunes, you could try restoring your iPod, this will erase the hard drive, reload the software and put it back to default settings: Restoring iPod to Factory Settings
Alternatively if your iPod is set to update automatically then try this:
1. Connect your iPod
2. Disable "Show Album art" in iTunes>Edit>Preferences>iPod.
3. Syncronise the iPod with iTunes. (Disconnecting and then reconnecting your iPod will do the trick)
4. Re-enable "Show Album Art" in iTunes>Edit>Preferences>iPod.
5. Syncronise the iPod again.