私も同様の問題が起きています。
OS:XP home SP2
スパイウェアソフト：Spybot
アンチウィルスソフト：ノートンアンチウィルス

私の場合、localstore.rdfファイルを削除したり、更にはＦｉｒｅｆｏｘそのものや拡張機能をインストールし直したりもしたのですが、問題が解決しません。
セーフモードで起動しても同様でした。
削除前は６０ＫＢ以上あったlocalstore.rdfファイルは再生成後４ＫＢ程になっていましたが……。

FirefoxのSafe Modeで起動しても不具合がある場合、そのプロファイルに問題があります。
この場合は、作り直すのが賢明です。

何日か前から急にウィンドウサイズや検索プラグインなどの設定・情報がFirefox終了後に保存されていないらしく、開くごとに初期化？されているような状態になっていました。

とりあえず現在は復旧しましたが、原因が解りません。最近稀にStopErrorにより強制終了が何度もありましたが、そのエラーが起こった時にFirefoxを開いていたかという事をまるで記憶していません。
私は原因を知りたいのですが、これはStopErrorで起こったものなのか、或いはそれ以外にどういった状況でこのような事態が起こるのか教えて下さい。

OS:XP home SP2
スパイウェアソフト：Spywareguard；Spybot；SpywareBlaster
アンチウィルスソフト：Avast!

以下、復旧に至るまで ----------------------------------------------------------------
フォルダをつくり、情報が保存されている内の一つのファイルをそこに移動させてFirefoxを起動するということを行いました。この動作で”localstore.rdf”というファイルが原因である可能性があると解りました。
ファイルをノートパッドで開くと、何も書かれておらず、ただ空白の行が連なっていました。
ファイルを別のフォルダに移動しFirefoxを起動し、ウィンドウのサイズを変更したら一度終了し、再度起動をすると、正しく前回のウィンドウサイズで起動されました。
原因と思われるファイルサイズは27kbありましたが、再生成されたファイルは2kbでした。
また、ファイルを再生成する前はセーフモードで起動しても同じ症状が起きました。新しく作ったプロファイルで起動した場合では起こりませんでした。
-------------------------------------------------------------------------------------