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.