My album covers are messed up on the Iphone, but not one Itunes....

Forcing the songs to reload into the iPhone will probably clear this up. Two ways to do it

A full iPhone Restore from iTunes is the easiest.

You could also try just telling iTunes to sync no song music into the iPhone - thereby removing all songs from the iPhone. Then sync again and add your music for syncing.

oops - a third option...

Delete the iPod Album Cover folder from somewhere in iTunes Music folder. That will force iTunes to regenerate all the album thumbnails that load into the iPhone/iPods on your system.

I had a similar problem to you that I have since solved.

At first only some albums/songs were missing artwork but they all showed up fine in itunes. I went into itunes and did the view where the album art is displayed next to the album in a list, middle option for viewing. I found that on several 1-2 songs did not have the artwork attached and so that was the cause of it not showing up on my iphone. However after I got all that solved I found that the artworks were all messed up. Much like you described many songs had the complete wrong artwork and some songs on the same album had different artworks or the same artwork showed up on multiple albums.

I could only come up with resyncing my iphone to solve it. I only use one playlist for my iphone so that I can sort of do manual management and only have to deal with one playlist. So I unchecked the playlist and did a sync to clear off all the audio. Then I rechecked the playlist and did a sync to reload everything and after that was done everything appeared correctly.

I didn't notice if this was affecting any of my purchased albums, I don't have that many so I didn't think about it but affected a lot of them. I hope this helps in some way and that you can get it working again.

When your iphone is connected to itunes go to the summary page , and then there is a button to click that says restore. This will restore your iphone to factory settings, but be careful because I believe it will delete everything on the phone's memory not just songs. You can try to just reload the music before wiping it clean.