Buenas tardes comunidad!

Tengo el siguiente problema,

Al momento de la instalación del servidor Zimbra, no se contaban con los DNS de algún proveedor. Hace dos meses se contrató un hosting el cual nos provee de los dns y demás servicios. He empezado a configurar desde el servidor local y al momento de hacer las pruebas, pasa lo siguiente:

1) Un correo a gmail.com llega sin problemas. Desde gmail respondo el correo y este da error. Gmail dice que el correo ha sido rechazado por el dominio configurado.
2) Correos a hotmail, yahoo, entre otros, da error.

He revisado todos los archivos de configuración paso a paso y veo que todo esta bien, a mi parecer, claro esta!

Necesito de su ayuda comunidad! Si necesitan datos de configuración, avísenme y los facilito para que se les haga mas sencillo.

Espero su pronta respuesta!

Saludos!