Я на самом деле использую дополнение Firefox по имени X-Marks (также работы для IE), который хранит Ваши закладки к их серверу, позволяя Вам синхронизировать Ваши закладки через машины (и также полезный при обновлении машины). Не поможет Вам, если Вы не использовали его перед обновлением но это могло быть полезно для других, которые не хотят проходить ту же проблему.