- Check your Windows version by pressing
Windows + R
and enteringwinver
- Download the latest Servicing Stack Updates for your Windows version
- Open and install the .msu file
- Download and apply the KB4522355 update
- Reboot
- Open Command Prompt as an administrator and run
sfc /scannow
. - Scan completes without errors, but C:\Windows\Logs\CBS\CBS.log should report multiple warnings like this:
Warning: Overlap: Directory ??\C:\ProgramData\Microsoft\Windows\Start Menu\ is owned twice or has its security set twice
- Reboot once more and your search should be working again