Hola, verás hay múltiples causas que pueden provocar el retraso en la entrega, sin conocer que infraestructura hay detrás de tu exchange es muy difícil orientarte, como pistas mira las colas tanto del perimetral como del distribuidor, mira como están las máquinas que los alojan de rendimiento, mira actividad en la red a ver si coinciden con puntas de saturación, revisa la zona horaria por sí tuvieras ahí el problema, exchange viene dotado de herramientas de diagnósticos intenta ejecutarlas, sino en Microsoft hay una página web para verificar conectores y direcciones al estilo próximo externo, prueba a enviar correos internos y su tiempo de llegada y correos externos y su tiempo de llegada, imagino que los técnicos del heladero reciben por lista de distribución, el retraso es simultáneo ? Si no es así tienen su propio conector de correo en la aplicación help desk revisa si tienes ahí el cuello de botella, en fin un poco de trabajo pero tienes varias pistas, ya nos contaras