I have exactly the same problem. I bought a fresh phone, installed the Microsoft Authenticator, hoping the "recovery" operate inside the Microsoft Authenticator as I have 3 accounts in it on my outdated phone. Upon the login request, I tried utilizing the authenticator on one other cell ph