its a bit of a bug I think. Mine sometimes likes to show the completely wrong album art on different songs, and sometimes a black box.
Oh yeah, and how annoying is it that you cant actually use the find album artwork thing for music thats on your iPod? It'll only search songs from your library. Unless im doing something wrong...