Typing anything in the Quick Search box returned the dreaded “We couldn’t find what you were looking for” U2 message: Searching on the server or doing an Advanced Search did continue to function, but these options are slow and don’t use the pre-built index that dramatically speeds things up.
I did manage to find tons of helpful notes on the web which helped me isolate and correct the problem. I’m assuming that search previously had been working in your Outlook 2013 and you know how to check indexing options to confirm that the Outlook files are included in the index.
If Outlook search is not working as expected, then the problem probably occurs in Windows Indexing service. Wait unit Windows make the changes to features and then restart your computer when prompted. After the restart, go to the control panel and open "Indexing options". -If Outlook Search still does not work, then try the following: 1.
Windows Indexing service creates an index of files on your computer in order to improve search performance. Start Outlook without Add-ins (in Outlook Safe Mode) and perform a search.
Even worst is the fact that it finds mail that does not contains any words of the search box.
Search also exclude additional mail boxes in my case the most important ones.
Is Microsoft Outlook 2016 or 2013 search not working for you?
Does it just come up with the message “We couldn’t find what you were looking for.” even though you know you have messages that meet your search criteria?
Before uninstalling the update, disable automatic update via: File- Disable Updates Additionally, create a reminder in your Calendar to re-enable updates in May as a fix for this issue should be deployed by then (possibly even in April).An issue has surfaced with the March Update for the Current Channel of Outlook 2016 for people that are using an Office 365 installation.After updating to this release or higher, search stops working for POP3 accounts and PST files.Update 2: Additional Search Indexing issues were detected for all Outlook versions caused by a Windows update.These have been fixed by the July 2017 Cumulative Updates for your Windows version or by installing the update below; Office Account.