Unable to search in Outlook after KB4467684

We are experiencing the issue mentioned here where the recent KB4467684 disables Outlook 2016 search on our Server 2016 terminal servers, preventing everyone from searching their inboxes. One workaround is to uninstall KB4467684, but then we lack the security updates. So the only workable option is to add the following to registry:
Create a new DWORD here: HKLM\SOFTWARE\Policies\Microsoft\Windows\Windows Search\
named  PreventIndexingOutlook and set the value to 1

This re-enables Outlook search after the update so that users can search their inbox. But now we have a second issue which may or may not be related. When they compose a new email and try to add an attachment, the Search Documents box in the upper right of the screen you see when browsing for attachments no longer works. This kind of makes sense because we just added "PreventIndexingOutlook" to the registry, but we cannot remove that key because then they can't search their inboxes.

I am wondering if anyone else is experiencing this and what the fix might be?
LVL 1
AaronSSHIT ConsultantAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Vasil Michev (MVP)Commented:
I've probed few folks on the Outlook team about it, their reply was that they're not sure exactly what's causing this and they need input from customers in order to investigate. So do open a support case if you havent already and work with the engineers to diagnose this.
AaronSSHIT ConsultantAuthor Commented:
I tried this (from over here) and it did work for me:
   DISM /Online /cleanup-image /restorehealth
And after that one:
   sfc /scannow

This further explains that SFC /Scannow identifies the C:\WINDOWS\SysWOW64\MSWB7.dll file as being corrupted (modified as part of KB4467684). Copying the repaired version to other affected servers fixes the problem.

It's worth nothing that Microsoft's own KB article now documents the search bug.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Windows Server 2016

From novice to tech pro — start learning today.