Unable to Sign in to sync on Ubuntu 24.04 LTS

I'm facing an issue where since few days, I'm unable to sign in again to MS Edge on Linux 24.04. I always got the same error, even when trying to add a new profile with a different account or when trying to create a new account. It was working before without any issue.