Dale a buscar archivos y carpetas, seleccionando buscar en archivos y carpetas ocultos y de sistema, y busca la carpeta "bookmarkbackups".

Te saldrán dos, una la general, tal vez esté vacía. La otra es del perfil del usuario con el que usas Firefox y ahí debes tener bastantes backups con distintas fechas, así que escojes el más reciente y lo importas. Esto a no ser que lo tengas configurado raro, debe ser así.

Cuando lo arregles, te recomiendo usar del.icio.us y Foxylicious, están explicados en el post "Firefox y sus extensiones"