Fix Outlook Search Missing Emails After Windows Update

Windows updates can silently break Outlook's search index. The fix is usually rebuilding the index in Windows Search settings. Here's how to do it and why it works.

Yeah, that's annoying. You install a Windows update, reboot, and suddenly Outlook can't find emails you know are sitting right there. Let's fix it.

The Fix: Rebuild the Windows Search Index

The root cause is almost always the Windows Search indexer. Windows updates routinely reset or corrupt parts of the search index, especially the Outlook email portion. The indexer thinks it knows what's in your mailbox, but it's holding stale data. Rebuilding forces it to rescan everything from scratch.

Close Outlook completely. Don't just minimize it—exit it. The indexer won't touch a file that's locked by an open process.
Open Control Panel > Indexing Options. In Windows 11, you can also search for "Indexing Options" in the Start menu. You'll see a list of indexed locations, and usually "Microsoft Outlook" will be in there.
Click Advanced at the bottom.
In the "Troubleshooting" section, click Rebuild.
Confirm the warning. The indexer will stop and start fresh. This takes a while—anywhere from 20 minutes to a few hours, depending on how much email you have. You can keep using your computer, but Outlook search will be incomplete until the rebuild finishes.
Once the rebuild is done, reopen Outlook and test a search that was failing before.

That's it. It sounds too simple, but it resolves the vast majority of post-update search failures.

Why a Rebuild Works

The Windows Search index is a database of metadata and content locations. When a Windows update installs, it sometimes invalidates parts of that database. The indexer then has to reconcile what it previously indexed with the new filesystem state. Outlook email is particularly sensitive because it's stored in a proprietary format (OST/PST) that the indexer has to parse specially. If the update changes how the indexer reads that format, old entries can point to the wrong place or just vanish.

Rebuilding tells the indexer to throw away all existing entries and recreate them. This forces it to re-read every email, re-extract the text, and rebuild the lookup tables. That's why it takes so long—it's genuinely re-indexing thousands of items, not just refreshing the index.

There's also a subtle side effect: rebuilding resets the indexer's internal state. If the update left the indexer stuck in a weird loop or with a corrupted cache, the rebuild clears that too. I've seen cases where the indexer was consuming 100% CPU for days after an update; a rebuild fixed that instantly.

Less Common Variations

1. Only Some Mailboxes Are Missing

If you have multiple accounts (say, a POP3 account and an Exchange account) and only one is broken, the issue might be that the indexer lost its association with that specific mailbox. The rebuild usually fixes this too, but you can target it:

Go to File > Options > Search.
Click Indexing Options.
Click Modify and make sure the specific mailbox location is checked.

If that doesn't help, the mailbox might be excluded from search. Check File > Options > Search > Results—there's a checkbox labeled "Include messages from other mailboxes" that gets turned off sometimes after updates.

2. Search Works in One Folder But Not the Whole Mailbox

This is a sign that the index is partially there but the indexer didn't finish. Go to Indexing Options and look at the status. If it says "Indexing complete" but you're still missing stuff, try restarting the Windows Search service:

net stop wsearch
net start wsearch

Run those in an elevated Command Prompt. This forces the indexer to reload its config and often picks up items it skipped.

3. Search Finds Emails But Not Attachments

This one's a separate setting. Outlook has an option to include or exclude attachments from search. During an update, that setting can revert to "off." Check:

File > Options > Search > Indexing Options > Advanced > File Types.
Make sure the extensions for your attachment types (like .pdf, .docx) are set to "Index Properties and File Contents."

Note that this only affects future indexing—you'll still need to rebuild to pick up existing attachments. So do the rebuild first, then check this setting.

Prevention: Stop It From Happening Again

You can't stop Windows updates, but you can reduce the chance of them breaking search. The main thing is to keep your Windows Search service healthy:

Don't disable Windows Search. Some "performance tweak" guides tell you to, and that will absolutely break Outlook search permanently. If you've done that, re-enable it and rebuild.
Keep Outlook closed during major Windows updates. It's not always practical, but if you know an update is coming, close Outlook before you hit "Restart now." It avoids any file-lock conflicts during the update process.
After a feature update (like 24H2), check the indexing status right away. If it says "Indexing paused" or shows errors, run a rebuild preemptively. It's annoying, but it's a 5-minute task in the background.

One more thing: if you're on a corporate machine with group policies, the IT department might have set exclusions on certain folders. That would cause missing emails even after a rebuild. In that case, you're not fixing it yourself—you need them to adjust the policy.

Bottom line: when Outlook search goes weird after an update, don't mess with Outlook settings first. Rebuild the Windows Search index. Nine times out of ten, that's the whole issue.