Step 1: The 30-Second Fix – Restart Windows Search
Sometimes the update just trips up the Windows Search service. It's still running, but it's stuck. Restarting it takes less than a minute and costs you nothing.
- Press Ctrl + Shift + Esc to open Task Manager.
- Click the Services tab at the bottom (if you don't see it, click "More details" first).
- Scroll down to WSearch.
- Right-click it and select Restart.
After you restart it, give Outlook about 30 seconds. Then try a search. If you get results, you're done. This fixes maybe 1 in 10 cases.
If that didn't work, move to Step 2.
Step 2: The 5-Minute Fix – Rebuild the Outlook Index
Windows updates often invalidate the search index. Outlook then keeps looking at an old, broken index and returns nothing. The fix is to rebuild it. This takes a few minutes, but you don't need to sit and watch it.
2.1 Close Outlook completely
Make sure Outlook is closed. Not minimized – fully closed. Check the system tray for any Outlook icon and right-click to exit if it's there.
2.2 Open Indexing Options
Go to Control Panel (press Win + R, type control, and hit Enter). In the top-right corner, set "View by" to Large icons, then double-click Indexing Options.
You'll see a list of indexed locations. Outlook's data file (usually a .pst or .ost) should be listed under Microsoft Outlook. If it's not there, click Modify and check the box next to Microsoft Outlook.
2.3 Rebuild the index
In the Indexing Options window, click Advanced. Then click Rebuild in the Troubleshooting section. Confirm when prompted.
You'll see "Indexing speed is reduced due to user activity" – that's normal. Leave your PC alone for a while. Rebuilding a large mailbox can take 15–30 minutes, but you don't need to keep the window open. Just let it run.
After the index finishes (you'll see "Indexing complete" in the status), reopen Outlook and test your search.
Still nothing? Step 3 will fix it.
Step 3: The 15-Minute Fix – Reset Outlook Search
If rebuilding didn't help, the problem is deeper. The Windows update likely corrupted the search configuration files that Outlook uses. A reset wipes those and forces Outlook to recreate them from scratch.
3.1 Close Outlook and open the Registry Editor
Press Win + R, type regedit, and press Enter. Click Yes if prompted by User Account Control.
Be careful here – the registry is the heart of Windows. Stick to this exact path and don't delete anything else.
3.2 Delete the search-related registry keys
Copy and paste this into the address bar at the top of Registry Editor:
HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Outlook\Search
If you're on Outlook 2016 or later, that's the right path. For older versions (2013, 2010), replace 16.0 with 15.0 or 14.0.
Right-click the Search key on the left pane and select Delete. Confirm the delete.
3.3 Rebuild the index again
Now you have to rebuild the index one more time, because the old index is still there. Follow Step 2 again from 2.2 onward. This time it might take a bit longer because Outlook is rebuilding its search configuration from scratch.
3.4 Test and restart
Once the index is complete, open Outlook and try a few searches. If you still see no results, close Outlook, reopen it, and try again. Sometimes the search service needs a fresh kick.
In rare cases, you might need to restart Windows after the reset. That's fine – just do it and test again.
When to give up and use the built-in repair
If you've done all three steps and search is still dead, there's one more thing that sometimes works: the Microsoft Support and Recovery Assistant. It's a free tool from Microsoft that automates a bunch of Outlook diagnostics.
- Go to aka.ms/SaRA and download it.
- Run it, choose Outlook, then Outlook search doesn't work.
- Let it run. It will check and fix things automatically.
That tool has saved my bacon more than once. If it fails, then your next step is creating a new Outlook profile – but that's a whole other article.
Why does a Windows update break Outlook search anyway? Windows updates often change how the search service talks to Outlook. The index gets invalidated, or the configuration files get overwritten with defaults that don't match your mailbox. It's annoying, but these three steps fix 99% of cases.
Quick recap
- Step 1: Restart WSearch service – 30 seconds.
- Step 2: Rebuild the index through Indexing Options – 5 minutes.
- Step 3: Delete the Search registry key and rebuild again – 15 minutes.
Start at Step 1 and stop when it works. Most people never get past Step 2. But if you're stuck, the registry reset is your friend.