Ask your admin to reset your Multifactor Authentication in Microsoft 365 admin. Then you will be required to authenticate it with a QR code using the authenticator app, just like you must have done in the very start.
This video may help you understand it better: