これちょっと調べてみましたが、Ubuntuが独自に追加しているパッチが悪いのか、パッケージが足りないのか、ちょっと判断がつきませんでした。
一応エラーメッセージは報告しておきました。
Kubuntuユーザーにはuimを使っていただこうかなぁと思って現在最新版を準備中ですが、uim-mozcでいくつか不具合が見つかってペンディングしています。uim-anthyなら問題なく動作しています。

http://lubuntu.net/
上記よりLubuntu 11.10 をインストールして、

$ sudo apt-get -y install ibus-mozc

上記コマンド実行後、OS再起動。

無事 mozc で日本語入力でき、候補一覧も表示されていましたがいつの間にか
また候補が出て来なくなりました。変換は可能です。

mozc側のバグなんでしょうか？どこが原因でどうすれば解決するか分からないです。
解決策がもしあればご教示頂きたいと思います。

よろしくお願い致します。