はじめまして。
私も同じように、GnomeからKDE4にデスクトップ環境を変えましたが、同じ現象が起こりました。
こちらでは一応解決しましたので、参考までに書いておきます。
１・Kubuntuにログインする際に、下方にあるセッションのタイプをクリックして「KDE」にチェックを入れる。
２・ユーザー名とパスワードを入力してログイン。
もしかすると既出かも知れません（その際は申し訳ないです）。

こちらでは、カーネルが9.04サーバー版ですので、挙動が異なる可能性があります。
一概に保証できませんが、これで大丈夫、だと思います。