Cuando observamos en los logs del servidor de correo o al enviar un mail el error: retry time not reached for any host after a long failure period , se debe a que el host de correo al que hace referencia el error ha estado fallando durante un largo de periodo de tiempo y ha superado el límite de retry (reintentos).
Este error provoca que exim automáticamente rechaza todos los envíos de mails hacia ese host, debido a que este error queda almacenado en la base de datos del exim.
Una vez que haya sido solventado el problema del host tendremos que eliminar el error almacenado en la base de datos del exim, para ello haremos lo siguiente:
exim_tidydb -t 10m /var/spool/exim retry exim_tidydb -t 10m /var/spool/exim wait-remote_smtp