Can't download cover art

No matter how mainstream the album is, iTunes fails to fetch its cover art. In fact, when I right click on an album and click on "show on iTunes store", it just says "No results for Massive Attack Mezzanine Angel", for example.

FWIW, I -am- connected to the iTunes store in iTunes.

Thanks