Update your Multi-Factor Authentication Device

1. Login to https://mysignins.microsoft.com/security-info using your MMC email and network password.
2. Delete your old Microsoft Authenticator device.
3. Click + Add sign-in method

4. Follow the MFA enrollment instructions to enroll your new device.