Stuck in an infinite loop of needing to already be signed in to the Authenticator app to approve a sign in FOR the authenticator app.

I had the same problem and none of these solutions worked for me. What did work was using my second phone. I opened the Microsoft authenticator on the first phone and when it asked me for my code, I accessed the Microsoft authenticator on the second phone and got the code. I then input the code on the first phone and everything was sorted!

Thanks for responding. Were you signed in on the second phone? Just asking before trying it.

I don't exactly remember. What I do remember is that I went to Google Play and had to enable the authenticator (it was already downloaded). I do not remember entering a code and cannot see how I could have done so if it had asked for one.

In case anyone needs this with the new iphone 16- i had the same issue, spoke with IT at my firm. They said the issue is that microsoft authenticator actually anchors to the original phone it was installed on. So the authenticator it wants you to open is actually on the OLD phone. Unfortunately I had wiped the old phone but the IT admin at my job is able to unlock it from the old phone and can give a QR code to install into the new phone. So my only advice is to call IT, you need to have admin privileges to do this.

I keep trying to sign into Minecraft and it's keep sending me back where it's saying Minecraft is not responding