Instead of reindexing everything, a better approach is to delete the cache of album covers in:
/home/user/.cache/media-art/

and then reindex music:
tracker-control --reindex-mime-type audio/mpeg

This has helped me multiple times.