Outra coisa a verificar é se você ainda está logado na conta (se você estiver em casa). Às vezes, uma sessão pode expirar e você teria que fazer o login novamente.
Perguntas básicas sobre solução de problemas:
- Quais alterações foram feitas nos últimos quatro dias (desde o início do problema)?
- Você reiniciou?
Se você fez uma alteração em um aplicativo AV (como Dave M sugeriu), isso poderia causar isso. Se você fez alguma alteração na rede - moveu o servidor do Exchange, instalou um firewall, etc - isso pode afetar a rede.
Eu sugeri a reinicialização no caso em que isso fosse baseado em sessão. Fechar o aplicativo e reabri-lo faria o mesmo. Como você loga? É SSO ou você é solicitado a fornecer credenciais ao abrir o Outlook?