If Outlook search is not working, it's not uncommon, but there are ways to fix it relatively quickly. You should make sure that the search feature is still indexing Outlook and is including email ...