Verifique se "Trabalhar off-line" está ativo. Se esse não é o caso,
Clique em Arquivo > Configurações da conta > Configurações da conta ... > selecione sua conta do Exchange > Reparo
Talvez o seu Exchange Server tenha sido alterado sem notificação, acontece às vezes. reparo vai encontrar o bom servidor.