Hello IT-TECH - Matej Tkáč,
Thank you for posting your question in the Microsoft Q&A forum.
If filter/search is failing for only one user and reproduces in both New Outlook and Outlook on the web (OWA) across multiple devices, that strongly suggests a server‑side mailbox indexing issue (Exchange Online) rather than a local Windows Search problem.
With the mailbox search error, I find several workarounds that you can double-check it first:
1/ Use filters to narrow your search and show older email messages:
In new Outlook, when searching for older results, you can use filters to narrow your search criteria. If new Outlook finds too many results, older items may not be displayed.
You can adjust the default scope to Current Folder by going into Settings.
Online Archives are searched, and results are included automatically.
- Multi-account search is not currently supported. To search multiple inboxes, you need to select each account and search in All Folders.
-
2/ Outlook search returns incomplete results, or search can't find older emails:
- Make sure to include Deleted items folder and increase the sync slider to download past emails by following this article: Troubleshooting Outlook search issues - Microsoft Support.
-
- In the other hand, I also find an article which can help you to verify and rebuild the search index on server side in Microsoft Exchange Online: Rebuild search index of a mailbox in Exchange Online | Microsoft Community Hub.
- Disclaimer: The steps and suggestions are based on community‑shared troubleshooting experiences. Please proceed at your own risk and always consider opening an official Microsoft Support ticket if you are unsure or if the issue affects production systems.
Additionally, there is an idea to fix search issues by rebuilding your Instant Search catalog, see more details in here: Fix search issues by rebuilding your Instant Search catalog - Microsoft Support.
Note: Please understand that as a forum moderator, my primary goal is to provide helpful guidance and support through general troubleshooting steps. While I don’t have access to internal systems or test devices required to resolve backend/account issues, I truly appreciate your understanding of these limitations.
Thank you for choosing Microsoft, and I am looking forward to your response. If anything is unclear, please don’t hesitate to reach out to me.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have any extra questions about this answer, please click "Comment."
If you want to receive the related email notification for this thread, please follow the steps in our documentation to enable e-mail notifications.