Как-то утром стало плохо Spamd из-за чего почта не отсылалась через relay и на сервере с Exim в лог сыпалось вот такое:
2012-04-02 09:08:54 1SEOl7-00045d-8M == postmaster@firma.ua R=manualsmtp T=smtp defer (-53): retry time not reached for any host
Если вкратце, то сервер запомнил, что он не может доставить письмо на домен firma.ua и при последующих попытках отправить туда письмо он сопротивляется.
Ждать пока он передумает не было времени.
Поэтому нужно просто очистить БД в которой он хранит эти сведения
rm retry retry.lockfile wait-externalsmtp wait-externalsmtp.lockfile wait-smtp wait-smtp.lockfile
И рестартонуть сервис
/etc/init.d/exim restart