https://www.sync.opera.com/

より、パスフレーズをリセットして、再度同期してみてはいかがでしょうか。

パスフレーズのリセットで、Android 端末上のブックマークが消えることはありません。