Please note.
Once you have set up your Multifactor authentication with the Authenticator App, DO NOT remove the authenticator app from your phone. This will cause you to no longer have access to the code generator that corresponds with your Office 365 account.
In the event you have done this please contact Support, the Exchange Administrator will need to reset your Multifactor authentication settings for you to reset up again.