I'm having the same problem. I've lost random files in my "music" directory. I don't have any complete albums anymore. I used to have over 5000 files, now I have aroud 4200...so I'm missing about 800 at this point.

What the hell is going on?