Authenticator app failed to register mobile and stuck. How to reset?

Question

I am writing here because Microsoft ignores reqests for help from our manager, who is registered as a manager of our corporate accounts.

The problem is with Microsoft Authenticator App based login.

When joining the company, and receiving a new laptop, instead of registering my "Windows Hello", it requested creating an Authenticator link to my mobile.

I installed the Authenticator App on my Galaxy mobile, but something went wrong, and it simply was not linked to the Windows 10 corporate laptop.

However, from that point Windows requests to authenticate on the second device on every login. And there is NO second device registered! So it says - lets select "device is unavailable" option, but for proceeding there, you should authenticate at your second device! Ridiculous! A recursive loop around the non-existing "second device". And no way out.

After pushing "cancel, ignore, next time, close" four times, I can use my password. "Windows Hello" brings the "Authenticator App" request back.

Moreover, probably because of the lack of proper authentication, this request pops up when any program requiring admin rights is launched, and even when trying to preview newly copied documents and images.

Sometimes, it is becoming absolutely unbearable.

As I said, when trying follow error messages, Microsoft tells that our admin (manager) should contact them.

He contacted them once, they said that they will reach me, and did nothing. From that point he contacted them a few more times, and they never replied again!

That is the corporate support by Microsoft.

So I completly do not understand what to do now!

How to fix the login issue, probably reset the Authenticator App data at the Microsoft side.