Toва е един от проблемите на мозила който меко казано е доста неприятен. В повечето случай System Restore не помага.
Виж ако намериш Bookmarks.bak файл ..ползвай сърча на Windows.
За това не е лошо поне един път в месеца да си правите едно копие на bookmarks.