I just figured it out. I had to go into the opera account page, and "reset passphrase", whatever that is. Then I were able to log in on my phone, and enable sync

Although the sync server were cleaned out by reseting the passphrase, I don't think I'll loose any data, as everything gets restored when I sync up all my devices again. (I hope)

Hope I didn't look too dumb in the end. I've been using opera as my main browser on all my devices for some 7 years now, but I've never had many issues like this before, which I'm quite glad for, actually.

I am extremely grateful for every reply, thank you very much @leocg and @yeswap. Please have a wonderful day, or evening onwards.

Askew

@leocg That makes alot of sense actually, thank you. But unfortunately I'm still not able to enable sync on my phone. Should I just wait, and hope its just some minor error with a server somewhere? Or could it be that opera actively tries to blocks my phone, since I purged all active logins when I updated the password?

@yeswap Huh, I never knew that. Sure enough, there's a password history, logging any password changes. Thanks for telling me.

So I tried using the old password, but instead of getting an "incorrect password" message like usual, I get a "Temporary server error" message instead. Once I use the correct password again, I get the usual "Incorrect password" again. I have no idea what's going on.

@leocg Thanks for replying. Well, if that is the case, then I'm proper screwed. I overwrote my old password in bitwarden when I updated my password. My passwords are some 128 characters long, randomly generated. Shouldn't opera just stick with the new password immediately after updating it? Kinda defeats the purpose of changing password in the first place.

I tried clearing the cache, just to see if that might be a solution, but still no luck.

I changed my account password, and purged all previous logins. I'm using a password manager, and I have quatripple checked that the new password is updated there. When try to log in on opera mobile, it tells me that the password is incorrect, which it is not (Again, I have checked my password manager). I have restarted my phone to no avail.

@andreimattponayadf,
Despite the whole scary fact that Opera has been owned by a Chinese company since 2016, the actual Opera headquarter is still located where it always has; in Oslo, Norway. And as @sgunhouse said above, that means Opera have to comply with norwegian laws, no matter. And I can say by personal experience, that we norwegians have a tendency to enforce the law with a straighten back. (Most tend to follow the law with a straight back as well, thankfully)

Although I agree that the choice wheter to trust Opera or not, ultimately falls into your own hands, I personally feel safe as can be. And Opera also have a refreshing company transparency. (Unlike certain tech gigants)

Just my personal thoughts..
-Askew

I most likely came here from the exact same video. Terrifying as it is, I must secretly admit that the whole idea of how one can create a unique tracking number using nothing but Favicons is absolutely brilliant, but it can, and most certainly will, be used for evil. I have good faith in that the Opera team will have a long, good look at this, and hopefully find a clever solution.

-Askew