1年ほど前から使っていたのですが、急にアドレスバーや、GOOGLEツールバーに
日本語文字を打つと２回連続で表示されるようになってしまって困っています。

「ふぉっくす」　と打って　「フォックス」　と変換し、エンターを押すと「フォックスフォックス」

となってしまいます。
セーフモードで起動したり、全てのテーマ・アドオンを削除したり、アンインストールも
試しましたが状況は変わりません。他のブラウザに打つぶんには何も問題ありませんでした。

改善できる方法があれば教えてください。

ウインドウズXPhome
FIREFOX最新版

アドウェア感染の恐れあり。
以下の下から2番目のコメントを参考に。
http://forum.mozilla.gr.jp/?mode=al2&na ... &&KLOG=169

palさんもおっしゃられていますように、アドウェアが原因の可能性が濃厚です。
http://wiki.mozilla.gr.jp/wiki.cgi?page ... eshoot#p44
ad-aware 2009 や spybot などを使ってチェックしてみてください。

もしくは症状が起きる前にインストールしたアプリケーションを削除することで改善する可能性もあります。（そのアプリケーションがアドウェアもしくはマルウェアを同梱していた場合）