Parece que você está tendo problemas de resolução de DNS. Até mesmo o email que foi entregue corretamente foi atrasado por mais de três horas.
Verifique o /etc/resolv.conf
em seu host para certificar-se de que você não possui servidores de nomes inexistentes, que não respondem ou errados listados. Certifique-se de que seus resolvedores respondam corretamente todas as vezes e defina um monitoramento periódico (digamos a cada cinco minutos) para garantir que as pesquisas sejam bem-sucedidas, como esperado.
Se você não precisa de resolução de domínio local ou privado, pode tentar mudar temporariamente para os servidores de nomes do Google ( 8.8.8.8
e 8.8.4.4
) para ver se isso faz o problema desaparecer.