El servidor SMTP y el usuario pertenecen al mismo dominio? ami cuando no me funcionaba es porque no eran del mismo dominio (que al final no se si seria por eso....pero mientras funcione....)
por ejemplo. smtp mail.dominio.com
usuario : postmaster@dominio.com
asi ami al menos me funciona....
Ahora, si al usar exchange se configura de otra forma....pues no se.