If you cannot start an Outlook search and your work is suffering because of this, please read further to resolve the issue as soon as possible. The solution to your Outlook search not working issue is, turn ON your system and open Outlook. Now, go to the 'File' option and then click on 'Options,' after this, click on 'Search,' and then click on 'Indexing Options.' Further, from the Indexing options panel, you will have to choose the 'Modify' option. Ensure the box alongside Microsoft Outlook is checked; lastly, press OK and restart your system to save and update the changes you made to your computer.