How to fix: Outlook search problems (Search doesn't work or doesn't return all search results).
How to fix: Outlook search problems (Search doesn't work or doesn't return all search results). In a Windows 7 based computer, we observed this problem: Outlook 2010 returned incomplete search results. In fact, Outlook email search displayed just a few results and didn't display the most recent emails that should have been displayed since they matched the search. If Outlook search is not working as expected, then the problem probably occurs in Windows Indexing service. Windows Indexing service creates an index of files on your computer in order to improve search performance. To fix search problems on a Windows 7 computer you have to rebuild the "Index" created by the Indexing service.