А в опциях kmail надо указывать, что отправлять почту as is, а не quoted 
printable :)

Высылаю Вам свой работающий конфиг :)


On Sunday 03 November 2002 20:17, Leonid Sysoletin wrote:
> Суббота, 2 Ноябрь 2002 17:09, Evgen Osiptsov написал:
> > EO>> X-Mailer: The Bat! (v1.60q) Educational
> > A> Замена Kmail на Bat решает проблему написания писем в коммунити :)
> > Вам не угодишь, K-MAIl ставишь - не то, THE BAT -тоже.
> > Вобщем все письма нужнло писать в КОИ8_Р я правильно понял?
> > И всё будет пучком :-)
>
> Не совсем.
> Нужно ещё заголовки правильные выставлять - как минимум.