Prova ad importarli in opera, magari riesce a recuperarli.
Comunque anche non funzionasse in questo modo, puoi sempre aprire il file dei preferiti con un editor di testo e con un poco di pazienza recuperi tutto.
Il problema della perdita dei preferiti comunque non è dovuto al SO ma proprio a firefox, circa un mese fa mi è successa la stessa cosa ed informandomi un poco ho visto che non ero proprio l'unico ad aver avuto questo problema.