If it is an image gallery problem it normally shows up in the gallery as a blank thumbnail in the thumbnail browser. I've had it happen where it only shows half of the thumbnail.

Having said that I'm not sure if album art uses thumbnailerd. Would be a little harder tracking it down then.