まず。
すべてのアドオンはFirefox 4.0に正式に対応したものですか?
http://support.mozilla.com/ja/kb/基本的なトラブルシューティング
新しいプロファイルを作り、現象が再現されるかを確認。
再現される場合、Firefox以外の原因の可能性あり。(3.6からということだと、こちらの可能性が高いかも。)
http://support.mozilla.com/ja/kb/設定が保存されない
再現されない場合、
・ひとつずつアドオンを入れていき、都度、再現されるかを確認。
ひとつが原因となる場合が多いですが、ある組み合わせによって起こる場合もありますので、しっかり直したい場合は、丁寧に確認を。
ひとつのプロファイルを、異なるバージョンのFirefoxで使いまわすと不具合を引き起こす場合があります。(特にアドオンなどでカスタマイズしている場合)