Steve A. wrote:
I might just have to chalk this up to the ghost in the machine
That's the most sane option, certainly.
This is likely just more sound and fury that likely will only signify the usual:
When I had this issue, iTunes 7.1 and 7.1.1 had just been introduced and, with them, enhanced sorting which meant, of course, that Bob Dylan, at least in my iTunes library, could now go live under the letter B, that Neil Young moved from the middle to the end of the library, et cetera.
There may have been exceptions to this, but, as I remember it, the vast majority of the affected artists in my library were artists whose names were individual names rather than band names: Jay Farrar's songs were contaminated, but Uncle Tupelo's and Son Volt's were not. Lowell George, Patterson Hood, Neil Young, Bob Dylan, their songs would have been corrupted. The songs of Little Feat; Drive-By Truckers; Crosby, Stills, Nash and Young; and Traveling Wilburys all would have been uncorrupted. (I do not remember there being any exceptions to this, but I can't be positive.)
I recall that it was not as easy as I thought it should have been to switch to sorting by surname, and I had a devil of a time getting the "Apply Sort Field" command to work for me as I thought it should. Now, I edit that information exclusively in Get Info's "Sorting" tab for single and multiple items and, until I went to look for it while writing this, had forgotten it still existed. Still, one thing that all my affected files would have had in common is that they all would have recently been modified to hold new "sorting" metadata via that command.
Pointing my finger at the Apply Sort Field command, or a bug within it (or that +had been+ within it) doesn't sound likely, especially since your problem occurred with 9.x. If it were that simple, this problem would be more widespead, I'm sure. But that's all I've got left — other than that I was also eating a lot of beef and had virtually no fish in my diet when my files were corrupted.
If you ever figure this out, please let us know. The memory alone is driving me nuts.