Click on the Windows start button to open a menu and select Settings from the options. Next, click on the update and security option. A new window should open on your screen; click on the Troubleshoot option from all the options. The next step to fix the Microsoft Outlook search not working problem is to click on the Search and Indexing option. When a dialog box opens on the screen, select Run the troubleshooter and wait for it to detect a problem.