Mir ist vor zwei Tagen so ziemlich das Selbe widerfahren: PC an. Fuchs auf. Erste böse Überrauschung: Startseite geändert. Zweite böse Überrauschung: Lesezeichen weg. Ebenfalls haben sich die Ordner Lesezeichen und Lesezeichensymbolleiste verdoppelt. Nur haben sich bei mir scheinbar auch jegliche abgespeicherten Internetseiten ((Cache, etc.) in Luft aufgelöst. (Chronik geht nicht weiter zurück als "Vor 2 Tagen".) Ein Aufspühren mit der Windows-Suchfunktion blieb erfolglos, genau so wie das Löschen von localstore.rdf.
Ach ja, ich kann mir gut vorstellen, dass das zuvor installierte Windows-Update da die Finger im Spiel hatte.