Te lo puse por que en el enlace también viene esta frase
Cita: Se implementó el cambio y hasta el momento funciona perfectamente en Hotmail, Gmail, Yahoo, y otros dominios con los que teníamos problemas.
Personalmente no sé dónde puede estar tu problema pero quizá en el enlace esté la solución.