Posiblemente te ha pasado como a mí, que después de una actualización de Firefox los bookmarks desaparecen.  Pues resulta que Firefox crea copias de respaldo de tus bookmarks, cosa que desconocía, y descubrí gracias a la información publicada en Unión de Bloggers Hispanos.  Para encntrar tus copias de respaldo sigue esta ruta (ojo, antes, en la ventana de Documents and settings, ve a Tools->Folder Options y en la pestaña de View, bajo Hidden Files and Folders, marca Show Hidden Files and Folders):

C:\Documents and Settings\[TU NOMBRE DE USUARIO EN WINDOWS XP]\Application Data\Mozilla\Firefox\Profiles\rm4cpunn.default\bookmarkbackups

Vas a ver varias copias, te convedrá escoger la más reciente.  Para recuperarlos, sigue estos pasos:

• Vas a Bookmarks —> Organize Bookmarks y se abrirá la ventana de Bookmarks manager.
• En esa ventana, vas a File—> Import verás que tienes varias opciones, procura marcar “From File” y le das a “Next”
• En el siguiente paso debes llegar hasta carpeta de las copias de seguridad (C:\Documents and Settings\[TU NOMBRE DE USUARIO EN WINDOWS XP]\Application data\Mozilla\Firefox\Profiles\rm4cpunn.default\bookmarkbackups ) y seleccionar la copia más reciente.
• Una vez seleccionada, mediante el asistente, sólo queda abrirla y tus bookmarks volverán a estar en tu sitio.