troubleshooting indexing issues in Outlook 2007

Close Outlook.

Locate a utility program on your computer called FIXMAPI.EXE. The easiest way to find it is to search for it with Windows Find. When found, double-click it to run it. It will probably run quickly and may not produce any visible results.

Restart your computer.

Start Outlook, re-index and see if the problem is resolved