If you are experiencing issues regarding Outlook web search not working, you must first check Outlook index locations. It is important to ensure that Outlook is included in the list of index locations. To verify this, you need to start Outlook and navigate to the file menu > options > Search > Indexing Options. You can modify the options in the Indexing Options panel. Make sure to verify the changes with Microsoft Outlook and then tap to confirm. If you're still having issues, you'll need to install Outlook. It is possible to uninstall Outlook and then install it again. This is sure to help eliminate the problem.