You installed the latest Windows 10 or 11 cumulative update, rebooted, opened Outlook, and typed a sender's name in the search box. Nothing. Not even old emails that were there yesterday. You check the index status in Outlook and it says "Indexing complete," but the results are still missing. This is a classic post-update issue, and it's not your fault.
The root cause is almost always a corrupted or displaced Windows Search index. Windows updates, especially feature updates (like the 22H2 or 23H2 versions), can invalidate the index database. Outlook relies on Windows Search, not its own internal search engine. When that index gets out of sync or damaged, Outlook's search silently fails—even though Outlook thinks indexing is fine.
Don't jump to a repair install yet
Before you go down the rabbit hole of repairing Outlook or reinstalling Office, try rebuilding the index. It's faster, safer, and solves the majority of these cases. A repair install is the nuclear option, and you don't need it here.
Step-by-step: Rebuild the Windows Search index
- Close Outlook completely. Right-click the Outlook icon in the system tray (bottom-right corner) and select Exit. Make sure it's not still running in the background—check Task Manager (Ctrl+Shift+Esc) and kill any Outlook processes if you see them.
- Open the Control Panel. Press Win + R, type
control, and hit Enter. You'll see the old-school Control Panel window. - Go to Indexing Options. If you don't see it, switch the view to "Large icons" (top-right corner) and it'll show up as a direct link.
- In the Indexing Options window, you'll see a list of included locations. Outlook's data files (PST/OST) are usually included automatically, but they might be listed under "Microsoft Outlook" or just as a file path like
C:\Users\YourName\AppData\Local\Microsoft\Outlook. Don't worry if you don't see it—the rebuild still works. - Click the Advanced button at the bottom.
- In the Advanced Options window, under the Index Settings tab, look for the Rebuild button in the "Troubleshooting" section. Click it.
- A dialog box pops up asking: "Do you want to rebuild the index?" Click OK. This deletes the current index and starts fresh. It can take anywhere from 10 minutes to a few hours depending on your mailbox size and hard drive speed. Expect a lot of disk activity—that's normal.
- After clicking OK, you'll see "Indexing speed" and a message that indexing is paused or running. Wait for it to finish. You can check progress by hovering over the Indexing Options icon in the system tray or looking at the "Indexing complete" message. Don't open Outlook yet—wait until the index is fully built.
Once the index is rebuilt, open Outlook and try a search. It should return results now. If it doesn't, move to the next step.
Still not working? Check these three things
1. Verify Outlook is included in the index
Go back to Indexing Options and click Modify. Make sure the checkbox for Microsoft Outlook (or the folder where your PST/OST lives) is checked. If it's not, check it and click OK. This is more common with new user profiles or after a Windows reset.
2. Restart the Windows Search service
Sometimes the rebuild gets stuck because the search service is hung. Open an elevated Command Prompt (Win + X, then choose "Command Prompt (Admin)" or "Terminal (Admin)"). Run these commands one by one:
net stop wsearch
net start wsearch
This restarts the service. After it restarts, check Indexing Options again—it may prompt you to rebuild again. Do it if it does.
3. Check for third-party antivirus conflicts
Some antivirus programs (looking at you, certain McAfee and Norton bundles) block Windows Search from reading PST files after an update. Temporarily disable your antivirus's real-time protection, try a search in Outlook, and re-enable it. If that works, add an exclusion for your Outlook data files in the antivirus settings. This is a known issue, and it's not worth disabling your AV permanently—just add the exclusion.
When to give up and repair Office
If you've rebuilt the index, restarted the service, and checked inclusions, and search still fails, then it's time for an Office repair. This is rare, but it happens. Go to Settings > Apps > Installed apps, find Microsoft 365 (or Office), click the three-dot menu, and choose Modify. Select Quick Repair first. If that doesn't fix it, do the Online Repair—it takes longer but is more thorough. This re-registers Outlook's search components without touching your data.
One last thing: if you're on an older Outlook (2013 or 2016), the search index can also break because of a corrupted OST file. In that case, close Outlook, rename the .ost file (find it in %LocalAppData%\Microsoft\Outlook), and restart Outlook. It'll recreate the file and resync from the server. Only do this if you're confident your mailbox is hosted on Exchange or Office 365—otherwise, you might lose local-only data.
In my ten years of managing help desks, the rebuild fixes this 9 times out of 10. The service restart fixes another 0.5. The repair is the last resort. Start with the rebuild, be patient with the wait, and you'll likely have your search back by lunch.