There's a great little program called CoverScout. Apple saves all cover information on their iTunes site. CoverScout allows you to add cover information permanently to your music independant of iTunes. I had no trouble with covers with the 1.1.4 update because I had used this program.