Just to add to this madness. I recently sold a Pixel 7 Pro and reset the phone and didn't do anything with the authenticator app. I rolled back to a Oneplus 7 Pro which didn't have my current work email attached to the authenticator app and now when I try to add my work email I get taken to my jumpcloud which my work uses, but at every turn I am asked to provide the passcode via authenticator app, even when in the authenticator app it's asking for a code...from the authenticator app and I have no way of resetting anything. I'm going to contact our IT department and see if there is a master reset or something, but man what a pain in the a**.
https://imgur.com/a/aTxR73t - 4 different places to try and log in and every single one asks for a passcode form Microsoft Authenticator app where I'm trying to link up my account, so I don't have a code... just seems a little flawed that there's no reset or anything. I understand if this also may be a flaw with jumpcloud and not microsoft, but still. Woof. What a headache.
*Edit 10/3/23 - the IT guy at my work was able to solve this, which I suspected since it seemed like a jumpcloud issue in conjunction with the authenticator app. I am worried if this happens to my personal account. NicolasWade seems to have had that issue below, and it got resolved but microsoft solved it secretly. It would be helpful to go through the steps of how this gets resolved.