Outlook Indexing Does Not Finish or is Corrupted

From Microsoft KB Article: 2769651 Indexing does not finish

Source: http://support.microsoft.com/kb/2769651

If indexing seems to be stuck and is incomplete, rebuild the search catalog. To rebuild the catalog, follow these steps:

1. Exit Outlook.
2. Open the Indexing Options.
   
   In Windows 8:
   
   On the Start screen, type Indexing Options, click Settings under Search, and then click Indexing Options.
   
   In Windows Vista and in Windows 7:
   
   Click Start, type Indexing Options in the Start Search box, and then press Enter.
   
   Note If you are prompted for an administrator password or for confirmation, type the password, or click Allow.
   
   In Windows XP:
   
   Click Start, click Settings, and then click Control Panel.
   
   Double-click Indexing Options.
   
   Note If Control Panel is in the Category view, click Performance and Maintenance, and then open Indexing Options.
3. In the Indexing Options dialog box, click Modify, click to clear the check box next to Outlook, and then click OK.
4. In the Indexing Options dialog box, click Advanced.
5. In the Advanced Options dialog box, click Rebuild.
6. Click OK.
7. Click Close.

If indexing finishes without including Outlook data files, contact Microsoft Customer Support Services to request assistance with Outlook Instant Search.

If indexing does not finish, contact Microsoft Customer Support Services to request assistance with Windows Desktop Search.