If your MNHC work account is already listed in Microsoft Authenticator on your new phone, remove it before re-registering. This helps prevent registration errors.
If you don’t remove it, the re-registration will fail.

 

I cannot provide an answer for EPIC accounts.