A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
You must sign with same Apple ID on both devices.
Verify that iCloud Backup is enabled and MFA data is included there.
Two-factor authentication settings are consistent on both the devices.
Check App settings.
Reinstall MFA. Sign out and sign in into MFA.
Shutdown and restart both the devices.