Qmail в Plesk внезапно не может отправить сообщение

У меня странная проблема на Plesk 8.6 (CentOS 5.7).

После перезапуска сервера почта не доставляется через qmail. Ни на локальные почтовые ящики, ни на внешние адреса. Вся почта принимается, и сообщение об ошибке не выдается, но письма исчезают. Они даже не в очереди. Очередь пуста.

В maillog (/usr/local/psa/var/log/maillog) я получаю сообщения об ошибках вроде этого:

all addreses are uncheckable - need to skip scanning (by deny mode)

и позже:

Unable to check directory entry dd51-domainkeys: Invalid argument

DNS работает (например dig MX gmail.com возвращает соответствующие записи). Я также могу telnet к порту 25 на внешних серверах.

Пример журнала, показывающий, что происходит с доставкой почты до ее отказа, можно найти здесь: http://dl.dropbox.com/u/4392893/qmail-issue-log.txt

Любая идея будет принята с благодарностью.