>プライベートブラウジングに切り替えると一切問題なくさくさくと動いてくれます。

ということですから、
1.プライベートブラウジングに切り替え、「ブックマークの管理」から、「ブックマークのバックアップ」でバックアップ(*.json)をわかりやすい場所に作る。
2.いったん終了し、Firefoxを新しいプロファイルで起動。
3.「ブックマークの管理」でレストアを選び、上記で作ったバックアップファイルを選択。
あるいは、
1.Firefoxを終了。
2.新規プロファイル内のplaces.sqlite、bookmarkbackupsフォルダを削除。
3.旧プロファイルフォルダ内のplaces.sqliteを新規プロファイル内にコピー。
4.Firefoxを起動
でブックマークは戻ります。

他、以下参照のこと。（一部、拡張子が異なる場合があります。）
http://wiki.mozilla.gr.jp/wiki.cgi?page=Profile+guide

お教えいただいた手順で解消しましたが、新しいプロファイルを作るとブックマークやパスワードなどすべて消えてしまいまいました。
当り前だろう、と突っ込まれそうですが、復旧は無理ですよね？
ブックマークは相当痛いです :cry:

[1]
Firefoxを終了。
プロファイルフォルダ内のsessionstore.jsがあったら削除。
Firefoxを起動。

[参考]
http://support.mozilla.com/ja/kb/%E8%A8%AD%E5%AE%9A%E6%83%85%E5%A0%B1%E3%81%AE%E3%83%90%E3%83%83%E3%82%AF%E3%82%A2%E3%83%83%E3%83%97


[2]
下記を参考に新規プロファイルを作る。
http://support.mozilla.com/ja/kb/%E3%83%97%E3%83%AD%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB%E3%81%AE%E7%AE%A1%E7%90%86


[蛇足]
最新版は3.5.2です。
特別なことがなければ更新を。

firefoxを立ち上げると下記のエラー画面がブラウズされます。
「Firefox はウィンドウとタブを正常に復元できませんでした。多くの場合、正常に復元できない原因は最近開いた Web ページによるものです。」
いろいろやってみましたが、おそらくどのＷＥＢページをフリーズ前に表示させてもフリーズして、再度立ち上げるとこのエラーが出ます。
ただし、プライベートブラウジングに切り替えると一切問題なくさくさくと動いてくれます。
アドオンなどのぶつかりも考えてすべて無効に設定しても全くこの症状が治りません。
また、履歴もすべてクリアにしても治りません。
アドバイスいただければと思います。
環境はXP Firefox3.5です。

ではよろしくお願いします。