Problema con recepción de correo

[liyos]

Buenas tardes. Expongo la situación. No soy experto en el tema pero he tenido que entrarle. Resulta que en la oficina se requería tener un servidor de correo propio pues el oficial da mucho problema. Tenemos dos conexiones a internet: una para la oficina y la otra para un servidor web. En ese servidor tenemos alojado el sitio web y funciona sin problema. A principio de año instalé el Mailenable, para probarlo y como funcionó lo dejamos. Resulta que desde la semana pasada no recibe correos de gmail, hotmail o yahoo, aunque de las cuentas oficiales de la oficina si (creo que es la única que recibe).
Pensé que era un problema con el registro MX, pero eso no se ha tocado. Así que entré al sitio www.intodns.com para revisar y me da unos errores:

[URL="http://www.imagebam.com/image/6f8234355399709"]http://www.imagebam.com/image/6f8234355399709[/URL]


Lo extraño es que incluso al actualizar el sitio web, envío archivos por ftp y no tengo problema!!! Revisé y están los NS, SOA, MX y los A.

La verdad no sé qué puede pasar. ¿Alguien me podría echar un empujón?

Gracias