fsck repair disk, но нужно запускать при каждом запуске

Другая проблема может заключаться в том, что клиент, которого вы используете, не устанавливает заголовок Message-ID. Чтобы исправить это, используйте dovecot:

always_add_missing_headers=yes

Забавно, что в моем случае это был мобильный клиент GMail для Android, который имеет такое поведение и не смог отправить письма на адрес *@gmail.com [!d1 ]