Verifique a correção neste KB: link
Além disso, se vários usuários tiverem o problema de pesquisa, seria o problema de pesquisa no servidor. Tente entrar em contato com o administrador para verificar o status do servidor ou reconstruir o índice no servidor de caixa de correio.