If Outlook stops displaying results when searching for messages or contacts and displays: “No matches found for”  The below steps should resolve this and allow you to search again.

  1. With Outlook open, click  File > Options > Search > Indexing options > Modify.
  2. Uncheck Outlook then click OK.
  3. Close Outlook and open it again and you should be able to search items again.