How do you force Outlook 2007 to re-index it's seach on Windows XP SP 3?

So I have a Windows XP SP 3 machine which is running Outlook 2007. When I search in Outlook for an email that exists using a basic keyword, like say "MySQL", I get no results. However, Outlook gives me the following message:

Search results may be incomplete because items are still being indexed. Click here for more details.

When I click, I get the following:

Outlook is currently indexing your items.
Search results may be incomplete because items are still being indexed.
8783 items remaining in "Mailbox - USER"
8812 items remaining across all open mailboxes.

The thing is, these are the numbers it has been reporting for several days, and Outlook is open for 8 hours a day. It does not seem like the index is working. As best I can tell, the index seemed to stop about 3 weeks ago.

How can I force Outlook 2007 to re-index everything and start working properly again?

Solution 1:

There's an article for that :)

http://office.microsoft.com/en-us/outlook/HA102378321033.aspx