iTunes is my nemesis.
Anyway, in some asinine attempt to save hard drive space (my best guess) you can choose not to catalog album artwork. To change this, in the menu bar, select "Advanced" and then select "Get album artwork" from the drop down.
I hate iTunes, did I mention that?