Topico antigo, mas isso acabou de acontecer comigo com cliente usando outlook 2013 mesmo tudo configurado certo, portas, metodos de autenticação, nenhum funcionou apresentou erro
Resolvi assim:
1) WHM > Exim Configuration Manager > Basic Editor > Security
2) Marcar Off para OFF à opção abaixo:
Require clients to connect with SSL or issue the STARTTLS command before they are allowed to authenticate with the server