Olá, sou John! Eu vou ajudá-lo com isso.
Você pode confirmar se está usando o Outlook para Windows? Nesse caso, tente verificar se a pesquisa funciona no Outlook na Web https://outlook.live.com/mail Isso nos ajuda a ver se o problema está apenas no aplicativo da área de trabalho ou na sua conta em geral.
Se o problema ocorrer apenas no aplicativo de desktop, recomendo seguir as etapas de solução de problemas neste guia da Microsoft: "Solução de problemas de pesquisa do Outlook" https://support.microsoft.com/office/troubleshooting-outlook-search-issues-2556b11f-f4d8-46be-b0a7-de33a3f4f066 Ele orienta você em coisas como reconstruir o índice de pesquisa e reparar o Outlook, o que geralmente resolve esse tipo de problema.
Eu realmente espero que esta informação seja útil! Deixe-me saber se você tiver mais perguntas ou preocupações.
Relação
João J.D.