EXIM error: retry time not reached for any host after a long failure period

Столкнулся с указанной ошибкой на рабочей системе, где exim был настроен как смартхост для отправки всех писем на smtp.mail.ru.

Решил так:

1. cd /var/spool/exim/db
2. mkdir old
3. перенес все содержимое /var/spool/exim/db в папку old