Having same problem over here!! hopefully we can get an answer and our accounts back!
Authenticator App cannot access when upgreaded to new phone, how to connect?
I recently upgraded to a new phone. The Authenticator App transferred over when I moved everything to my new phone. However, none of the stuff will work now. If I try to log in to the account I need, it wants me to approve it through the app - which I can't use. Before I can even click on "I can't use my Microsoft Authenticator app right now," and it takes me to the screen that says, "We didn't hear from you." At the bottom is "If you can't use the app right now get a code a different way." I click on that, and it then gives me two options, Approve through the Authenticator App (hello! I just said I can't use the app!!!) or "Use a verification code." I click on the "Use a verification code," and it takes me to a new screen that says, "Enter the code displayed in the Microsoft Authenticator app on your mobile device" UUGGH - I just clicked on everything saying I couldn't use the Authenticator App and it only gives me that option. How can I fix this? I have been unable to find anything about this in the self-help and Q& A. Please help!!