I had this same problem. This is how I fixed it.

1. Log out of all devices (don't worry, your things won't disappear as long as you don't uninstall it).
2. Close Opera.
3. Sign in https://sync.opera.com/web/
4. Click on "Redefine your data" (it won't erase your local settings)
5. Change your password here https://auth.opera.com/account/edit-profile and log out.
6. Open Opera at home
7. Go to Settings and Login
8. Click on "Choose what to sync" or something like that
9. Choose whatever you want to sync, but don't encrypt your data for now.
10. Login Opera at work.

If everything works fine, you may encrypt your data but you will have to login again.
This worked for me.