O problema foi causado pelo Kaspersky Internet Security 2016.
Eu acho que é um bug.
Solução 1
- Desativar o anti-spam
Solução 2
- Ir para configurações avançadas de anti-vírus de e-mail > conectividade
- Desativar o rastreamento de tráfego POP3, SMTP, NNTP e IMAP
Depois de desativar essas configurações, o Outlook funcionou corretamente. Tenha em mente que essas duas soluções podem diminuir a eficácia do Kaspersky.