Search behavior differs between new Outlook, classic Outlook, Outlook on the web, and Mac. First identify your version: on Windows, new Outlook has Settings on the ribbon; if it does not, use the classic Outlook steps. Do not rebuild indexes, delete profiles, or reinstall Office before completing the basic checks.
In new Outlook, go to Settings > General > Search to review the default scope. Multi-account search is not currently supported in the same way as a single-mailbox search; select each account and search its folders. If too many matches are found, older results may not display, so narrow the query by sender, date, folder, or keywords. To include Deleted Items, open Settings > General > Search, enable Include deleted items, and save.
If older mail is missing in new Outlook, check Settings > General > Offline > Days of email to save. Increase the period if allowed, save, and let synchronization finish. Online Archive results are included automatically, but organization configuration can affect what is available.
Sign in to Outlook on the web and repeat the same search. If web search finds the message but the desktop application does not, the mailbox contains the item and the local application or index is the likely focus. If neither finds it, confirm the message exists by browsing the expected folder and ask the sender for the time, subject, and address used.
Select the classic Outlook search box, then choose Search Tools > Indexing Status. If items remain, leave Outlook and Windows running for several minutes and check whether the count decreases. Also choose Search Tools > Locations to Search and confirm the expected mailbox or data store is selected.
Windows includes an indexer troubleshooter. In Windows 11, open Settings > Privacy & security > Searching Windows, scroll down, and run the Indexer troubleshooter. In Windows 10, open Settings > Update & Security > Troubleshoot, then run Search and Indexing. Restart Windows after applying a recommended fix and allow indexing time to complete.
Microsoft documents rebuilding the search catalog as a later step, but rebuilding discards and recreates the current index and can temporarily make search results worse. Use it only after the checks above or when your help desk directs you. Creating a new Outlook profile, repairing Office, or reinstalling Office is also a later-stage action because it can affect local settings and local-only data.
Select a folder inside the shared mailbox before searching. In both new and classic Outlook, results are based on the selected shared-mailbox folder and chosen scope. If the mailbox was recently added, restart Outlook and allow synchronization. Report whether the same search succeeds in Outlook on the web.
Contact your IT help desk when multiple users cannot search, indexing never progresses, search fails only for a shared or archive mailbox, the expected data store is absent, or web and desktop results disagree after sync completes.
Provide: Outlook version, Windows/macOS version, mailbox and folder searched, exact query and scope, approximate message date, whether the item can be browsed manually, web-search result, Indexing Status count, and screenshots with message content hidden. Do not send mailbox exports unless support provides an approved secure method.