Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Same issue here! So annoying because when you do the iphone backup it doesn't warn you that the Microsoft Authenticator data will not be backed up. I'm thankfully still logged in on desktop, but cannot change the 2FA because (guess what?) it asks for the MA code, which then of course it rejects because it's a new device and the two are no longer linked. :(
I've submitted the problem to FB, let's see what happens. I was able to recover my account once before as OP describes with MANY attempts and FB was able to temporarily turn off 2FA for me to get back in.