Have you inspected your media folders for hidden graphics files? (those are often created by Windows Media Player).
They can cause major album art mismatches – if they are in the root folder of your music, they may even appear on all artists and albums.
