What else can we try?

Maybe reset the data in Opera for Android.

Thanks a lot! I had same issue and now all my data is synced in allmy devices.