Microsoft Authenticator App (iOS): Error finding an account to complete multi-factor authentication

Question

Hi all, Experiencing an issue that is not allowing me to log into Microsoft Authenticator App, subsequently into any of my Office apps or Admin account. This is what I'm doing I open the Microsoft Authenticator App. I click on the plus(+) to add a business/work account the Authenticator App. Email and password is provided. The next screen it asks for the following: Enter Code: Enter the code displayed in the Microsoft Authenticator app on your mobile device At this point, I'm stuck. I'm trying to log into the Authenticator app to be provide this codes! If I try to sign in another way (Approve a request on my Microsoft Authenticator app), I get the following error: Sign-in Error: Error Finding an account to complete multi-factor authentication I can't use the "Use verification code" for the same reason as above.

I have other accounts in the authenticator app that are working perfectly, however with this particular account it throws me in this weird circular issue. Anyone ever experience this or knows of a solution?