Outlook search not working is one of the most common problem over the web related to the outlook email account asked by the millions of users. For fixing the issue, the user can restart the outlook email application or software once. Check the internet connection once. Make sure that it is proper and uninterrupted. Close the program once in your system using the task manager. You can also update the outlook email application by downloading and installing the updated is they are available.