As NewMexiKen had noticed, there are some inconsistencies, dare I say bugs, in the iTunes 7 Cover Art feature.
For myself, I have imported a couple of CDs this week and added the art the old-fashioned way — by going to Amazon or All Music and dragging the art to each track.
I see iTunes 7.1 in our future.
Update: A Report on iTunes Bugs