Me retacha los correos Centos...

[-Defero-]

Empieza por explicar de qué servidor de correo se trata (nombre y versión), luego ponnos aquí el contenido del archivo de configuración del servidor, continúa explicándonos cómo está montada la red en la que se encuentra el servidor y cómo accede a Internet (cableado, routers, IPs, proxys, cortafuegos, ISP...), cuál es el mensaje de error EXACTO que recibes, y a partir de ahí, todo lo que se te ocurra.

Por cierto, no estaría de más que le pidieras explicaciones al que ha instalado el servidor, porque por lo visto no lo ha hecho muy bien.