I have also experienced the same problem after upgrading iTunes to version 7.6. First, when opening iTunes for the first time after the upgrade, I was greeted with a lovely message telling me that my iTunes library became corrupt and that it was renaming it to "iTunes Library (damaged)" and the it crated a new "iTunes Library" file, which automatically loaded less than half of my music library, roughly 67GB out of around 170GB's of music that I have, or thought I had. I immediately deleted all of the songs from iTunes (keeping the original files of course), and re-importing my songs back into iTunes from the old iTunes folder on my external drive. Of course I lost all of my playlists, my dates, ratings, etc. I also noticed that many of my ID3 tags were funky, and I lost some BPM data. Then I noticed that I actually had songs missing from my iTunes library, and searched for the songs manually and they were totally gone!!! The references were there in iTunes, but the pointed to a non-existing file, the artwork was strangely still loading.
For example, 2 Bob Marley albums, "Kaya" and "Natty Dread" were showing up in iTunes with the artwork, but not playing and asking me to show iTunes where the original file is. Both of these albums are on my iPod and "Kaya" I own the original CD and ripped it myself to iTunes in the last 2-3 years or so. Now they only exist on my iPod!?!?!??!?? I am stumbling across bits and pieces here and there that are missing and cannot figure out why, I feel robbed.
Did Apple time the 7.6 update to mess up you music library to coincide with the release of the Time Capsule to make it a point to back up your data? Well I know that I "should" especially backp-up my prized music collection. Well you convinced me, but why does my music have to suffer. I'm sure I've lost those files for good and I'll have to rip it off my iPod or get it from a friend, both of which I hate doing. I think it's time you guys at Apple do a total iTunes rewrite for version 8, you need better, faster, and more reliable iTunes database management. Before I upgraded to 7.6, during the 7.5.x period, I was experiencing seriously slow iTunes "hiccups" and often times something as simple as editing an ID3 tag and hitting OK would slow my entire system down to a crawl, on a MacBook Pro! I do some hardcore audio and video editing and it doesn't slow my world down like that, even when rendering, but somehow my mp3 collection can crush my world?
I consider myself an advanced Mac user, although I have yet to upgrade to Leopard. I am currently using 10.4.11, and have now recently upgraded iTunes to version 7.6.1, but still having the same issue.