しばらく前から、Firefox のツールバーをカスタマイズして「お気に入り」等のアイコンを入れても、再起動時に失われるという事象に悩まされていました。
ちょっと調べたところ、下記公式ページに対処方法が載ってました。
ツールバーとウィンドウサイズが保存されない | Firefox ヘルプ
やり方は、同ページ内の「Refresh Firefox」ボタンをぽちっと押すだけ。
Firefox 再起動後に、ツールバーのカスタマイズ設定が復活しました。
インストールしていたアドオンが悪さをしていたのかもしれません。