The solution to the search problem in Outlook is to troubleshoot the indexing function. Initiate the fix by starting Outlook and clicking on the Search box to open the search tools tab. Next step to resolve search not working on outlook is to click on the said option to reveal a drop-down menu and select Indexing Status. A message should appear on the screen stating ‘Outlook has finished indexing all of your items. 0 items remaining to be indexed’. Wait for few minutes if there are items remaining to be indexed.