Prueba a mirar la hora de los servidores domino. A nosotros nos pasaba que era el servidor el que tenía otra hora distinta y a algunos usuarios les cambiaba la hora. En particular si tienes más de un servidor  mira el servidor de salida de correos.

Ya contarás y saludos.