I had to use MusicBrainz back when I got my car and went through and checked and cleaned every tag manually, it was painstaking. Good news though is it solved the problem. It seems just one bad tag and it can throw the system into chaos (chaos being the endless indexing). Best of luck!
.......here's a lockpick. It might come in handy if you, the master of unlocking, take it with you.