Locked out because of bugged 2FA

I have exactly the same problem...

Yesterday, I'm the process of configuring a new laptop I opted to update my Microsoft 365 business password.

I did this with no issues but ...next time I logged in, I was asked for the Authenticator code.

I have the Authenticator with my Microsoft 365 profile but never used it before. The Authenticator code never appeared.

When requested a code to my cellphone, I got the same message that the system is not working.

In a few minutes, all pages that were still logged in were (on my original laptop) were logges out. So, I have no access whatsoever 

Tried to call Microsoft support numbers, but it is just an automated call that sends you back to online resources. So, desde wnd

I am my companies Admin and really don't know what to do....

Any ideas ?

Is there anyone from Microsoft here that can tell me were I can speak with a rela person and sort this out ?