Mensajes hacia el Internet no salen

Buenos días, recientemente desinstale el DNS de un servidor que tenia
Exchange 2000, luego de eso no he podido enviar emails hacia el internet
aunque ya configure de nuevo el DNS que existía en ese servidor.
hice algunas averiguaciones y al borrar el DNS de donde estaba Exchange se
borro el registro MX que es el que apunta hacia internet, lo cree de nuevo
pero aun así no me salen los correo, si alguien puede ayudarme se lo
agradecerá bastante, por lo menos se envían los correos que son internos
dentro de LAN

gracias,

José Arias
Gerente Departamento de Sistemas y TI
j.arias@hoyodelima.com,
Hoyo de Lima Industrial, C. por A.
www.hoyodelima.com