Я буду ответственно относиться к безопасности своих приложений.

Такая же фигня - по умолчанию стоит автоопределение кодировки.
Если открыть письмо в отдельном окне и принудительно задать utg8 - текст становится читабельным, заголовок - нет.

В kmail есть полезная штука - "Просмотреть источник" называется. Открываем и смотрим:
С welinux:
Content-type: text/html;
charset=UTF-8From // явно здесь косяк

Для примера уведомления с moikrug:
Content-Type: text/plain; charset = "windows-1251"
Content-Transfer-Encoding: 8bit

C kde-look.org:
Content-Transfer-Encoding: 8bit
Content-Type: text/plain;
charset="iso-8859-1"

С livejournal.com:
Content-Transfer-Encoding: quoted-printable
Content-Type: text/plain; charset="utf-8"

аналогичная проблема с ящиком mail.ru. захожу через браузер

Подтверждаю багу.

Я буду ответственно относиться к безопасности своих приложений.

Спасибо,заворкало!