1.Firefox終了後、プロファイル内のlocalstore.rdfファイルを削除し、再起動してみてください。プロファイルについては以下。
http://support.mozilla.com/ja/kb/%E8%A8 ... 3%E3%83%97
2.アップデートなどおかしくなったときは、セーフモードや新規プロファイルでまず確認を。
http://wiki.mozilla.gr.jp/wiki.cgi?page=chart
[補足]
>一度、Firefoxをアンインストールして、再度インストールしましたが、同じ症状のままです。
Mozilla製品の場合、基本的に、プロファイルに各種設定が保存されていますので、「プログラムの追加と削除」による一般的なアンインストール・再インストールは無意味です。