Yeah, I did all that and disabled all featured like the store and genius that connect with apples' servers about a month ago, and it stopped the issue for now (Though at the cost of genius and other features). I even turned off Gracenote for finding the names of CD tracks. Maybe it's time to try re-enabling them one by one and see what I can do and what I can't do without Apple screwing up my library. I'm waiting to make sure I have a good backup first, though.
I'm not sure how I can trust software that just starts changing my tracks without telling me, though. What happens when it screws everything up before I notice with the next update or whatever? It's not like there is a single option that says to do this or not to do it. It's guesswork. I mean, obviously "Organize my library" would be the obvious one that might do it, but I've always had that unchecked going back five years. It stayed unchecked and they started swapping genres and albums names and stuff anyway. My concern is that if they'll ignore a clear user preference like that, what else are they ignoring and can I really trust them with my music? Do I want any software on my computer pinging their server for any reason? If I hadn't caught what they were doing, I could have wound up with 12,000 plus tracks of zeroed out play counts, new genres, many in different albums with different track numbers, etc..
If Apple would just clearly come out and say "Here is the option to turn it off, you can still do genius and everything else, we won't touch your songs", that'd be great, and I'd have no on-going complaints. But I haven't seen it, so I've basically had to turn off everything.