アートワーク

iPhoneから音楽をすべて削除してみましょう。

１）iTunesとiPhone4を接続し、ミュージックの同期を止める。

＃Sync Musicのチェックを外して下さい。

２）この状態でiTunesとiPhone4を同期する。

＃iPhone4内の楽曲を全て空にする。

３）Sync Musicのチェックを入れ直して、iTunesとiPhone4を同期させる。

大抵はこの操作で治ります。

同期する容量が大きいと時間が掛かります、予め時間に余裕を持って実行して下さい。

（参考）

「Re: ios5にしたら、音楽の曲名とアートワークが合わなくなりました。」

「Re: 音楽のアートワークが表示されない」

「Re: アートワーク」

iTunesのバージョンは、10.6でしょうか？

iTunesを10.6にアップデートした...: Apple サポートコミュニティ

で、アートワーク周りでトラブルが、という書き込みがあります。

10.6アップデート後、トラブルが生じたのであれば、アップデートを待った方がよいかも知れません。

楽曲の総入れ替えを２回繰り返されたんですね。

時間は掛かりましたが、解決できて良かったです。