My guess is that MusicBee has given them some track name / artist data that is completely wrong (based on the metadata resources it's using), which is why I can't find them. ... I'll just have to listen to all 13,500 tracks to locate them ;-)
My point is that MB didn't change the filename. This is why I continue to suggest that people NOT rely ONLY on meta to find their flies. If files are named correctly in the first place, we can simply perform a search for the physical file. I recently had MB tag a file wrong on auto tag and I was just like you, "Huh? where did my file go?"
A simply search for the missing file found the file, and then I could see the meta error in "properties."
I have of my local music, that was once huge like yours, named conventionally in a systematic naming order, e.g:
ArtistName_SongTitle.FLAC
Ex:
AlmondBrothers_WihppingPost.FLAC
SpecialEFX_DeepAsTheNight.mp3
Now I can always find my music no matter what software I am using, and no matter if it is tagged or not. All I have to do is look at the file name.
If we rely on tagging only, and our file names are something like:
file001sdfr458.FLAC
Well, good luck!