We are aware of Outlook search issues related to the following security updates for Windows.
When searching in Outlook, you get this error: Something went wrong and your search couldn’t be completed, or Search results may be incomplete because items are still being indexed.
This issue affects all Outlook versions on Windows 7, Windows 8, and Windows 10.
Windows has released fixes via Windows Updates to address a reliability issue in Windows Search. Below are the relevant KB updates for each version:
Other related issues:
For other Outlook issues related to the update, please refer to: Outlook known issues in the June 2017 security updates.