Cannot access account with Authenticator because it wants me to use Authenticator to authenticate

I posted this a few days ago, but I guess it was closed.

But here is what is going on:

I can't post this from the account I'm having issues with, but I am trying to get an Authenticator account set up for my Office 365 account, but whenever I try to do that, it asks for the code in Authenticator. But since it isn't set up with Authenticator yet, I cannot give it a code. I'm stuck in a catch 22. I've heard I can get a new QR code if I login and look under security settings, but I cannot login without getting my code from Authenticator, which I don't have set up yet. And I called MS support and they sent me a link to do it, but it will not let me access without the Authentication code from Authenticator, which I cannot access, because it isn't set up yet.

Any help from anyone? Just switch to Google? The only reason I need to do this is because I changed the account password. It didn't need me to authenticate to do that. But it does need me to update that same password change on my phone. So stupid.

Roderick L replied with this recommendation:

I’m sorry to hear that you’re having trouble accessing your account. Based on my search results, it seems like you’re stuck in a loop where the Authenticator app is asking you to authenticate using the app itself.  This can happen if you’ve removed your account from the app after adding it previously. Here are some steps you can try to resolve this issue:

1. Go to mysignins.microsoft.com and under security and info, manage login verification methods. Delete Microsoft Authenticator as an option and then re-add it ^2^.
2. Make sure you’re running the latest version of the Authenticator app. Tap Settings and make sure App updates is turned on. Make sure the device requires a PIN or biometric to unlock (lock screen). Try to re-enable faceID or fingerprint in the device settings and restart the device ^3^.
3. If the above steps don’t work, you may need to contact your Microsoft 365 admin to help you disable Multi-factor authentication for your account. Then re-enable Multi-factor authentication for your account. You may need to reinstall the Authenticator app and then set up the Microsoft Authenticator app again

I hope this helps you regain access to your account. Let me know if you have any other questions or concerns.

And then it was closed without me replying. But I did finally get a ticket number and was told the Data Protection Unit would call me to resolve it within 24-48 hours. That was 6 days ago and nothing. I'm currently on hold after giving them my ticket number and I've been on hold for 4 hours. The hold music is driving me insane.

I did what Roderick recommended, but when I clicked on teh Security and Info option, I just got a loading message. Eventually, it did ask me to login to view it, but then it wanted my passcode from the Authenticator app. Which obviously isn't set up and won't work.

I don't know how Microsoft can expect me to run my business with no access to email for 6 days and counting.