私もk3bを使おうとしてエラーになったのですが、ひょっとして同じ症状かな?
ユーザーのフォルダーに「.kde」及び「.local」ディレクトリが出来ていると思いますが、その所有者がrootになっていませんか？
sudo chown -R hogeuser directory1　で変更したら私の場合は使えるようになりました。

気になったので、私の環境でちょっと入れてみました。
ｋｍａｉｌだけをインストールした状態では確かにfujioさんと同様のエラーになりますね。
で、一緒にkde-coreを入れ、ついでにkde-i18n-jaも入れると日本語のkmailが使えました。
お試しください。

追記ですが、kde-coreまで入れていたのですが、kde-i18n-jaは入れてませんでした。言語に対するパッケージなので関係ないと思っていましたが、関係有るのでしょうか。１つ利口になったような気がします。