ça arrive parfois sous firefox, le mieux, c´est de les sauvegarder de temps en temps
sinon, vas voir dans
C:\Documents and Settings\"ton compte"\Application Data\Mozilla\Firefox\Profiles\j3vknhw9.default
c´est un fichier bookmark.html
sinon, regardes dans ce meme endroit, y a surement un dossier bookmarkbackup