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
Ex-Shell 