Run the Search and Indexing troubleshooter.
On Windows 7, it’s in the Control Panel under Troubleshooting. Outlook search is based on Windows’ search built into the operating system, and as such, the first troubleshooting step is usually to run their automatic error-checking app. Worried, you open up a recent email and search for a phrase you know, 100%, is in that email. You know what you’re searching for, but your search has zero results. Related posts: Problem: Outlook Search Returns No Results
