I have a subscription to Office 365 (Exchange Online actually) and as part of setting up a new Android phone I lost access to the account in the MS Authenticator app:

It requires that I scan the QR code for the account to finish setting it up in the Authenticator app, but to do that I need to log in into the account first, which I cannot do because I’m prompted for a code from the Authenticator app… Chicken and egg problem.

I tried clicking “Sign in another way” but that only prompts me to enter a code from the Authenticator app – there are no options to send codes by email or text.

How can I recover this account?

I do know the password. The account’s email is ***@***.onmicrosoft.com

There are no other admins who could help me, I’m the only user / account in the “organization”.

I have tried calling Microsoft (several numbers I found online) but there is a voice menu from hell and it seems I can’t talk to a person and the automated responses are not helpful.

Hopefully someone from MS support sees this post and responds.