Ctrl + Shift + D вызовет меню закладок. Там на тулбаре будет меню "Импорт и Резервирование" -> "Восстановить" ->... Посмотрите, предлагает оно список сохранённых закладок или там пусто? Вообще, бэкапы закладок хранятся в директории профиля / bookmarksbackups в виде файлов. Если по какой-то причине используется новый профиль, найдите старый и оттуда используйте один из файлов с сохранёнными закладками.
На будущее, есть несколько вариантов облегчить себе жизнь с закладками: использовать средство самого файрфокса, в 4 версии появилась синхронизация: "Настройки" -> "Синхронизация". Но лучше использовать связку плагинов xmarks + last pass для сохранения и синхронизации закладок и паролей.
На германке автоматом перекодировщик не работал в бэта-версиях. В текущем файрфоксе перекодировщик работает. Какая у вас версия файрфокса? Если по какой-то причине не работает именно на последней версии файрфокса, попробуйте на чистом профиле, для этого файрфокс запустите с ключём -P появится выбор профилей (ключ в ярлыке файрфокса прописывают).