I ended up rebuilding the index, which I can let it do overnight, and it looks so far like it is back on track working again.

@timeshifter - I have a few 100 thousand emails in outlook, so the normal search feature takes way too long when I need to find that email some customer is talking about from 4 years ago. As far as the file system, I am always looking up files using desktop search, it just makes things so much quicker and easier. Especially when I am tracking down a file to find all its locations on the drive. I set my indexer to index everything except my temp directories.

@mend

Is that the AllYourBaseAreBelongToMendhak.vbs in which you are referring to? It wont let me delete it in safe mode, says something about googoodolls.dll?!?