Im really not much of a fan of Outlook 2007: Its slow and buggy. It keeps loosing my search folders, that i use for handling of categorized emails - and I have given op the use of flags, as they keep disappearing. Its horrendously slow - and it often freezes while attempting to open the most interesting of my mails.

I have learned to live with this in anticipation of a service pack, that will adresse these problems, as I fell in love with the search. But now for weeks I haven't been able to find mails, that I know I have in my folders with search phrases that should return these mails.

When searching I get the message "Search results may be incomplete because items are stil being indexed. Click here for more details". When clicking I am told that Outlook is currently indexing my mails, and some number of remaining items across all open mailboxes.

This number has now been the same for weeks. No indexing is happening. It seems Outlook gets stuck indexing. So to resolve this is, this is what I did:

1. I opened Indexing Options from Control Panel
2. Clicked Modify
3. Unselected everything
4. Closed the dialog, and clicked Advanced
5. Rebuild, with the result "0 items indexed" and closed this dialog
6. Clicked Modify again, and added the previously unselected items.
7. Closed Modify, clicked Advanced and Rebuild.

Now I have indexed all my mail, and search is now back to normal.