June 13th 2017 Outlook updates break search indexing
I have run into this with a few clients with large PST mailboxes and Outlook 2010 to be specific, but also on Win10 machines with Office 2010.
“search results may be incomplete because items are still being indexed. Click here for more details”
and indexing never seems to finish or seems stuck.
Microsoft has released security updates to supposedly fix the issue, link below for Windows 7 – 10.
Hopefully this helps, people really get mad when they cant search their emails!