puede ser tambien que tu dominio desde el que envias no esta bien configurado los MX, por ejemplo tratas de enviar un email, que usa el dominio de
http://www.globumar.com y yo al acceder a esa web .me muestra error DNS_PROBE_FINISHED_NXDOMAIN fijate primero, que el dominio tenga los registros A,MX correctamente