Isso deve ser fácil com a guia de pesquisa na parte superior (você deve habilitar o Windows Search primeiro).
Depois de clicar em sua caixa de correio, tente o botão Todas as subpastas ou Todos os itens do Outlook na guia de pesquisa. O atalho Ctrl + E também deve permitir que você procure em sua caixa postal. Se não encontrar nada, será oferecido para pesquisar todos os seus e-mails.