Fixing Broken Outlook Search: The Index Rebuild

A Guide on how to rebuild an Index to fix Outlook Search

4 min. read

The Ticket: The Missing Contract

An executive opens an urgent high priority ticket. They are trying to pull up a signed vendor agreement from last week, but their Outlook search is completely blank. Even worse, if they search for a generic term like "invoice", the results arbitrarily stop at October 2023. The emails are visibly sitting right there in their inbox, but the search bar acts like they do not exist. We need to force Outlook to re-read the mailbox and fix the broken index so they can actually find their files.

Pre-Flight Check

• Permissions: Local Administrator rights are required to access and modify the Advanced Indexing Options in the classic Control Panel.
• Tools: Windows Control Panel and the Outlook desktop client.
• Impact: High. Rebuilding the search index is incredibly resource intensive.

[!WARNING] The Risk Factor: Never rebuild the search index for a VIP at 9:00 AM on a Monday. The Windows Search service will consume a massive amount of CPU and Disk I/O as it crawls through gigabytes of Outlook data. Their laptop battery will drain rapidly and the entire system will feel sluggish. Schedule this fix for their lunch break or at the end of the day.

The Solution: The Dual Fix

Taking a look at the instructions in image_0d81c6.png, we actually have two separate solutions here. Rebuilding the index fixes the primary mailbox, but unchecking the shared folder cache is a completely different mechanism. Here is the step by step breakdown for both.

Fix 1: The Nuclear Index Rebuild

When the primary mailbox search is broken, you need to wipe the slate clean.

1. Close Microsoft Outlook completely.
2. Click the Windows Start menu, type Control Panel, and open it.
3. Change the view in the top right to Large icons.
4. Click Indexing Options.
5. Click the Advanced button (this requires admin elevation).
6. Under the Troubleshooting section, click Rebuild.
7. Click OK on the warning prompt. The window will now say "Indexing in progress."

Fix 2: The Shared Mailbox Bypass If the user's personal search works fine but they get zero results when searching a Shared Mailbox (like info@ or billing@), rebuilding the index rarely helps. The actual fix is forcing Outlook to stop caching the shared data locally.

1. Open Outlook.
2. Navigate to File > Account Settings > Account Settings.
3. Double click the user's primary email address.
4. Click More Settings in the bottom right corner.
5. Go to the Advanced tab.
6. Uncheck the box that says Download shared folders.
7. Click Apply, OK, Next, and Finish. Restart Outlook.

The "Why" (Root Cause)

Outlook relies on the Windows Search service (WSearch) to catalog every single word in an email. When an OST file (the local offline cache of an Office 365 mailbox) grows too large, or if the PC experiences a sudden hard shutdown, the index database becomes corrupt. Outlook thinks it has cataloged everything, but the database is full of holes.

For the Shared Mailbox issue, the problem is synchronization limits. By default, Outlook tries to cram all the emails from every shared mailbox into the user's single local OST file. This constantly breaks. By unchecking "Download shared folders", you are switching the shared mailbox from Cached Mode to Online Mode. Outlook will bypass the local index entirely and query the Exchange Online server directly when the user searches the shared inbox.

Under the Hood (Technical Deep Dive)

The Windows Search index is not just a text file. It is a highly complex Extensible Storage Engine (ESE) database, specifically an .edb file, usually located at C:\ProgramData\Microsoft\Search\Data\Applications\Windows\Windows.edb.

When you click "Rebuild" in the GUI, you are essentially commanding the WSearch service to delete that massive Windows.edb file and generate a brand new one from scratch. It will systematically crawl the MAPI provider (Outlook) and NTFS (your hard drive) to rebuild the tables.

RMM & Automation Tips

• The Silent Rebuild: If a user is remote and you do not want to interrupt them with a screen share session to click through the Control Panel, you can trigger a rebuild via the registry in your RMM. Push a script to set HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows Search\SetupCompletedSuccessfully to 0 and then restart the WSearch service. The index will begin rebuilding automatically in the background.

Troubleshooting & Edge Cases

• Edge Case 1: New Outlook for Windows. The solutions above only apply to "Classic" Outlook. The "New Outlook" toggle completely removes local PST/OST files and local indexing. If search is broken in New Outlook, the issue is server side. You will need to check the Microsoft 365 admin center for service degradations or clear the web cache for the app.
• Edge Case 2: The Greyed Out Rebuild Button. If you open Indexing Options and the Advanced button is completely greyed out, or there are zero items listed, the Windows Search service is likely disabled or broken. Open services.msc and verify that "Windows Search" is set to Automatic (Delayed Start) and is currently running.

If you want to see more guides, scripts, and technical deep dives just like this, make sure to follow us on Twitter, check out our Facebook page, and sign up for the weekly 404 & More newsletter! ✌️