Hello, everyone. Ron here, technical support professional. Some people want to know how to repair Outlook Search Not Working. You may fix Outlook Search Not Working by using Programs and Features. Select Control Panel > Programs > Features from the drop-down menu. You have the option of using Outlook 2016 or Office. Choose a quick fix.