Verifique se seu acesso à Internet está ativo, para isso basta tentar navegar.
Feche e abra novamente o Outlook.
Acesse a conta pelo webmail.
Verifique as configurações da conta de e-mail.
Verifique o programa anti-vírus se não está bloqueando os e-mails.
Reinicie seu computador e tente novamente.
Realize o teste de TELNET
Se o computador estiver em rede, chame o técnico da rede ou um técnico de confiança para que o mesmo verifique se não há bloqueio das portas 110, 25 e 587 no Firewall ou Proxy.
| 
