Значит так, вдруг кто-нибудь наступит на эти же грабли. Как в глубине души и предполагалось, дело совсем не в экзиме. Некоторое время назад, во время очередной чистки и прочих улучшений на шлюзе, дрогнувшей рукой
из resolv.conf была удалена запись, указывающая на DNS локальной сетки. Это событие никак не отразилось ни на чем, кроме как на том, что в логах экзима стали появляться вышеуказанные сообщения и почта летела не так стремительно (субъективно). После восстановления resolv.conf все стало на свои места (даже сеть не перестартовывал).
Поэтому старые заповеди "работает - не трогай " и "исправление одной ошибки в программе приводит к появлению неизвестного количества новых" - это святое.