Primero debes revisar si el dominio es real y la configuración de tu DNS está correcta, porque normalmaente exchange se usa cuando hay servidores de correos internos en la empresa, chequea eso y me informas que con gusto te explicaré.

 

Saludos,