O serviço de e-mail Exim4 possui suas próprias políticas de tentativa de entrega de email. Se por algum motivo um servidor remoto começa a apresentar falhas no recebimento de mensagens por muito tempo, o Exim4 começa a calibrar o tempo em que ele tentará entregar a mensagem novamente, isso é o que chamamos de "retry time". E ele vai ficando cada vez mais longo.

Se por acaso você acabou de resolver o problema que estava causando a falha na entrega e quer zerar o retry time, há um jeito de fazer isso na unha, que é entrando na diretório "db" do Exim4 e removendo os arquivos de database desejados.

# cd /var/spool/exim/db
# ls
retry
retry.lockfile
wait-remote_smtp
wait-remote_smtp.lockfile

A database desejada são os arquivos retry*:

# rm -f retry retry.lockfile

Mas se quiser zerar a wait-remote também não é má ideia:

# rm -f wait-remote_smtp wait-remote_smtp.lockfile

Agora basta reiniciar o serviço:

# service exim4 restart

NOTA: a forma elegante de se fazer isso é usando o comando "exim_tidydb", mas como sou relaxado, fui na solução acima mesmo kkk.