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. On a Windows 7 based computer we observed this problem: Outlook 2010 returned incomplete search results. In this tutorial you will find instructions to fix the 'Outlook Search Not Working' problem in Outlook 2016, 2013, 2010 or 2007.