You cannot import iTunes album art if iTunes is busy, or if you are creating playlists, updating podcasts, or accessing the iTunes Store.

Close any open dialog boxes and finish any iTunes tasks and try importing album art again. On the Tools menu, click Import album art.