Correos con retraso

[fieroso]

Estoy intentando instalar un servidor de correo, he optado por el paquete iredmail del que me han hablado muy bien. Lo tengo todo funcionando tanto salen como entran correos.

El problema es que los correos entrantes que provienen de dominios externos llegan cuando quieren, a la hora y algunos que fueron enviados despues llegan antes que otros que se enviaron antes.

Lo que tengo son dos máquinas, una principal con el bind funcionando a la que le tengo un registro mx puesto para que redireccione el correo a la segunda máquina que es exclusiva para el correo.

Código:

mail.midominio.com.    IN    A    x.x.x.x
@    IN    MX    0 mail.midominio.com.

Dudo que sea problema de algo de dns puesto que llegar llega sólo que tarda horas incluso. Cuando envio entre correos de mi propio dominio eso no falla eso es instantáneo.

Bueno espero que alguien sepa darme algo de luz porque la verdad ando algo perido con esto de los retrasos.