На компьютере в СПб была настроена Synс
В другом городе попытался восстановить закладки. Ключа синхронизации с собой не было и логин пароль восстановил через е-маил ну и выдали новый ключ.

По возвращении в СПб переустановил Windows, в полной уверенности что все данные на сервере.
Теперь при попытке восстановления Говорит не верный ключ синхронизации.

Мои данные на сервере уже затерлись или есть еще шанс их спасти?

И? Дальнейшие действия?

когда выдали новый ключ, я пользовался броузером, сделал закладки.
Подумал что потом объединю эти два ключа и у меня будет свод из закладок.

Неужели в тот момент когда мне выдали новый ключ они затерли данные по первому ключу?

Да. Об этом предупреждают, когда впервые заводишь учётку, и потом ещё раз, когда пытаешься сменить ключ.