У меня давно еще пропало меню "закладки->недавно добавленные" и я все надеялся, что каким-то магичеким способом они при обновлении до новой версии вернутся обратно, но этого не происходило и пришлось исправлять самому.
Вкратце - нужно сбросить к дефолту все browser.places в about:config. По пунктам:
- Открываем about:config
- Набираем в поиске browser.places
- Правой кнопкой мыши щелкаем на выделенные жирным значения и выбираем пункт "Сбросить".
- Перезагружаем firefox.
Спасибо, помогло!