Getting the album covers seems to be very sensitive to the tags for artist, year, etc. If you can find the album in the iTunes Store, match up the tags and it should go. (Slow process, I know...) Sometimes I had to request the album art multiple times before iTunes actually did so, but...