Заметка короткая, но для такого кейса крайне полезная. Надеюсь, всякий страждущий от невозможности отправить сообщение с баунс-уведомлением от почтового сервера найдёт в поисковой выдаче этот пост.

А всего-то нужно в клиенте:

1. Перейти в Настройка — Настроить KMail....
2. В Редактор писем выбрать Заголовки.
3. А там уже в Поле прописать Message-ID, а Значение оставить пустым.

И вот письма улетают, и доставляются. Спасибо не мне, а Google Gemini.