1. Search anything in Outlook
  2. Look for 'Search Tools or Search Options'
  3. Find the 'Indexing Options' button and click on it
  4. Click the 'Modify' button, then uncheck the boxes for the 'Microsoft Outlook' and 'C:\' entries.
  5. Close all windows accepting the changes and then restart Outlook.