I've the exact same difficulty. I obtained a whole new telephone, put in the Microsoft Authenticator, seeking the "recovery" function within the Microsoft Authenticator as I've a few accounts in it on my old telephone. Upon the login request, I attempted using the authenticator on the opposite telephone, or using a code within the previous authenti