[jneal]

I had this same issue just a few weeks ago. I recall being asked for my 2FA on a few separate occasions and could never disable it or switch to a new authenticator app even though I had backup codes. However, I tried it a 3rd time one day and for whatever reason I was able to do it. If I recall correctly, it suddenly gave me the option to instead authenticate with my password again, which I did. Good luck!

[NavinF]

Makes sense. They delay 2fa changes on new devices so people don't get their accounts stolen permanently when they lose their backup codes.