Verifique se o Outlook está apontado para o servidor correto. Um problema semelhante foi relatado pelo usuário depois que migramos para uma nova caixa do Exchange.
Iniciar- > clique com o botão direito do mouse em Outlook- > Propriedades
Clique em Contas de e-mail
A caixa de diálogo Configurações da conta é exibida.
Realce a conta (geralmente é o Microsoft Exchange)
Clique em Alterar (3ª opção logo abaixo das guias)
Verifique se o servidor é o servidor correto.