Fix: Outlook Search Not Finding All Emails (Classic and New Outlook)
You search for a name or phrase you know is in your inbox, and Outlook returns nothing, or only a few recent messages. Sometimes the results bar shows Search results may be incomplete because items are still being indexed, or a yellow banner reads We're having trouble fetching results from the server. Mail you can scroll to by hand simply does not appear in search.
Classic Outlook for Windows depends on Windows Search indexing your local mail file. New Outlook, Outlook for Mac, and Outlook on the web send the search to Exchange Online in Microsoft 365. Each path can fail for its own reasons. It typically affects staff with large mailboxes, anyone with a new or reimaged PC, and users whose IT department limits how much mail is cached locally.
Why This Happens
Cause 1: The Windows Search index is incomplete or corrupt (Classic Outlook)
Classic Outlook does not search your mail directly. It asks the Windows Search service, which maintains an index of your Outlook data file (the .ost file for Microsoft 365 accounts). If the index is still building after a new PC setup, was interrupted, or has become corrupt, Outlook returns partial results. Windows 11 builds the index at low priority, so on a laptop that is often asleep it can take days.
Cause 2: Cached Exchange Mode only keeps part of the mailbox offline
Classic Outlook has a setting called Mail to keep offline, with a slider from 3 days to All. If it is set to 12 months, only the last 12 months of mail exists in the local file, and only that portion is indexed. Older mail is still on the server, and the Search on server link at the bottom of results is easy to miss.
Cause 3: The Exchange Online index has a problem (all Outlook versions)
Exchange Online indexes each mailbox server-side. A few items fail indexing (encrypted messages, corrupt attachments). More commonly, recently migrated or restored mailboxes take 24 to 48 hours to index fully, and New Outlook and Outlook on the web miss items during that window.
Cause 4: Security software or policy blocks the indexer
Antivirus that continuously scans the OST file can lock it and starve the indexer. Policies that disable indexing of Outlook items produce permanent partial results.
How to Fix It
Method 1: Check indexing status and let it finish (Classic Outlook)
- In Classic Outlook, click in the Search box, then on the Search ribbon choose Search Tools > Indexing Status.
- If items remain, leave the PC on and awake for a few hours. If it shows zero remaining and search still fails, move to Method 2.
- Confirm your mailbox is checked under Search Tools > Locations to Search.
Method 2: Widen the offline cache window
- In Classic Outlook go to File > Account Settings > Account Settings, select the account, click Change.
- Under Offline Settings, move Download email for the past to All (or at least 2 to 3 years). Click Next, then Done, and restart Outlook.
- Outlook downloads the rest of the mailbox and Windows indexes it. A 20 GB mailbox can take several hours.
Admins can set this centrally with the Intune Settings Catalog or Group Policy setting Cached Exchange Mode Sync Settings (Microsoft Outlook 2016 > Account Settings > Exchange > Cached Exchange Mode). Watch disk space on small SSDs.
Method 3: Rebuild the Windows Search index
- Close Outlook.
- Open Settings > Privacy & security > Searching Windows > Advanced indexing options (or run
control srchadmin.dll). - Click Advanced, then under Troubleshooting click Rebuild. Confirm.
- Leave the PC awake and reopen Outlook after an hour. Large mailboxes take longer.
If Rebuild does nothing, verify the service is running from an elevated PowerShell window:
Get-Service WSearch
Set-Service WSearch -StartupType Automatic
Start-Service WSearch
Method 4: Repair the Outlook data file or create a new profile
- Run Microsoft Support and Recovery Assistant (SaRA) and choose the Outlook search scenario.
- If search is still incomplete, create a fresh profile: Control Panel > Mail (Microsoft Outlook) > Show Profiles > Add. Set it as default and open Outlook to force a clean OST download and index.
Method 5: Isolate server-side issues with Outlook on the web
- Run the same search at outlook.office.com. If the web finds the mail, the problem is local (Methods 1 to 4). If not, the Exchange Online index is the issue.
- Admins: check Health > Service health in the Microsoft 365 admin center, then open a support request naming the mailbox and a sample item. Microsoft can reset the mailbox index; there is no customer-side cmdlet to force a full reindex in Exchange Online.
Security note: some organizations shorten the cache window on laptops to limit exposure if a device is lost. Under HIPAA or CMMC, BitLocker plus Intune remote wipe is the better control and keeps search working.
How to Verify the Fix Worked
- Indexing Status shows 0 items remaining and search returns a known 3-year-old message by subject.
- The same search in Outlook on the web and the desktop app returns the same count of results.
- No “search results may be incomplete” banner appears after restarting Outlook.
If It Still Isn’t Working
Check Event Viewer. Under Applications and Services Logs > Microsoft > Windows > Search, repeated indexer errors referencing the Outlook protocol handler usually mean a damaged OST. Delete it and let Outlook rebuild.
Rule out security software. Confirm endpoint protection excludes %LOCALAPPDATA%\Microsoft\Outlook from real-time scanning. A locked OST is a frequent cause of never-finishing indexes.
Check Intune and Group Policy. Run gpresult /h report.html and look for policies that disable indexing of Outlook items.
Try outlook.exe /safe. If search works, disable COM add-ins one at a time.
If Outlook on the web also misses the item, stop and escalate to Microsoft support. Repeatedly rebuilding the local index will not change a server-side problem.
How Capital Techies Handles This for Managed Clients
Under managed IT support, we standardize the Outlook cache window and Windows Search settings through Intune so every device indexes the full mailbox, and our RMM alerts when the Windows Search service stops or an OST outgrows its disk. Outlook data file exclusions are part of our SentinelOne and Microsoft Defender baseline, and migrations are scheduled with an indexing window so nobody arrives Monday to an empty search.
The outcome is fewer tickets and no staff time lost hunting for a contract or patient email. If your team lives with unreliable Outlook search, contact Capital Techies about managed IT support.
Frequently Asked Questions
Why does Outlook search only show recent emails?
Classic Outlook searches the local cache, and when the Cached Exchange Mode window is set to 3 or 12 months, older mail is not stored or indexed locally. Widening the cache window or rebuilding the index fixes it. New Outlook searches server-side and does not have this limitation.
Does rebuilding the Windows Search index delete my email?
No. The index is a separate catalog that points to your mail, and rebuilding it does not touch your Microsoft 365 mailbox or your local OST file. Expect search to be incomplete for 30 minutes to several hours while it rebuilds.
Why does search work in Outlook on the web but not in the desktop app?
Outlook on the web and New Outlook query the Exchange Online index directly. Classic Outlook relies on Windows Search and your local OST file, so a corrupt index, a stopped service, or an add-in can break desktop search while the server index stays healthy.