My iPhone's Album Art is Wrong. How can I fix it? All the art in my iTunes app is wrong. I pay for iTunes Match, but it's disabled on my phone. (It has been enabled in the past.)

What can I do to fix the art?
The "awesome" thing is, that if you want to have the right Coverart in your iPhone you are obligated to buy your music in the iTunes store, else it messes the Coverart up (even though it is the correct one in iTunes). Bottomline: neither Amazon mp3 nor imported CD (no matter if original or not) will have the right cover in your iPhone.
Thanks apple for this great new feature !