Instances occur when users have to face Outlook 2016 search not working issues. To fix this issue, type control into the Windows 10 search bar and select the best match to open the Control Panel. Now, go to Programs > Programs & Features. Scroll down and select Outlook 2016. Next, select Change from the top menu; you can now choose Quick Repair or Online Repair. Then, select Quick Repair to fix the Outlook indexing issue without using an internet connection.