My submitted kmail bug (http://bugs.kde.org/show_bug.cgi?id=117475) has been resolved with a minor patch and it would be worth testing and applying I think. It seems to resolve a few bugs.
Fixed in kmail-3.5.4-r2.
Thanks! :)