Error envío 451 DNS #4.3.0

Hola.
He configurado una cuenta en Outlook que me iba perfectamente hasta que en el hosting que tengo contratado he cambiado las dns. Desde entonces, ya no puedo enviar correos, aunque sí recibir. El error que me sale dice: "... El servidor respondió:451 DNS temporary failure (#4.3.0)".
Desde el webmail y desde el móvil envía y recibe correctamente con esta misma cuenta. Algo debe haber mal en el Outlook que hace que no envíe... ¿Alguna idea?
Muchas gracias. Un saludo.