On the FreeDatabase some have album covers some don't. They are usually of very poor quality. It's best and easier if you use a site like this Album Art Exchange to grab your artwork.
Retrieving cover art with XLD has worked in the past. Did I change any preferences by error?