аналогично с той виндой что у меня, при случайной перезагрузке слетает профиль, пропадают плейлисты для фубара и тд и тп. На старом компе редко так ребутался, может и не замечал. Могу лишь порекомендовать експорт хистори в текстовый файл (плагинов таких кажется несколько даже) по расписанию.
Вообще когда-то видел синхронизатор для ФФ, возможно он тоже сохраняет, сам не юзаю ФФ, точно не вспомню название

вот глянь к примеру это __http://www.kenschutte.com/slogger/