Cannot enable 2FA

So ive searched and searched, tried different things and nothing is working.

Basicly after restoring from a new installation, I am unable to activate 2FA.
I get the error

Invalid code, please try again. If you get this error consistently, please make sure the clock of your Home Assistant system is accurate.

I have confirm that time and date + region is set correctly in HA, and on the devices trying to adding 2fa to.

Nothing is working.

Any ideas?