Same problem here, too. Mainly in Outlook, loosing emails in there. I have had to rebuild my index 3 times within the last year. You would think with all the disk thrashing Vista does that it would be putting that to good use and actually maintaining something like the index. Very frustrating.