From time to time the album art on my iPhone 4 becomes completely messed up. In iTunes they are correct, but on the phone they are suddenly mixed up. Album A gets the art from album K, and album C from album G, and by luck album E has the right one... very annoying. I can "fix" it by resyncing everything (don't sync, apply, sync, apply), but I'm getting really tired of that.

Does anyone else experience this? Why does it happen? Anything I can do to fix it more permanently? Does Apple know about this?