When you use instant search on Microsoft outlook 2010, you get the message – No message found. Either you get some of the expected results. If you look at the Indexing status dialog in outlook, you might see the message that search results may be incomplete because items are still being indexed. It occurs even if you include the search criteria for items which do not match and windows desktop search is configured to index the Outlook data (.pst) file or offline Outlook data(.ost) file.
Or troubleshooting if Outlook 2010 Search Not Working instant searches you can follow the methods written below:
Method1. Check that indexing is complete. For verifying indexing in your outlook 2010,
When outlook is installed, .msg file type is associated with the Office outlook MSG I Filter. This filter lets WDS index items which are stored in Outlook data (.pst) and Offline outlook data (.ost) files. Outlook uses only Outlook data (.ost) file when the profile is configured well to connect to a Microsoft exchange account which has enabled cached exchange mode.
If you have an outlook which is configured already to use an exchange account which has use cached exchange mode enabled or you are using a non exchange email account which uses a .pst file, then follow the steps given below for making sure that all the indexing options are configured correctly.
You can contact outlook customer service for more support.
Read More: How to Fix Outlook Error 0x8004102a get help Outlook Support Number