Hi @J
Could you please share the support ticket ID? In the meantime, please review the solution below:
If there is a Global Administrator in your tenant, they can assist with your Multi-Factor Authentication (MFA) recovery. Please contact them and request that they re-register MFA on your behalf. This action will remove all existing MFA methods, including phone numbers, Microsoft Authenticator apps, and software OATH tokens. You will then be prompted to set up a new MFA method during your next sign-in.
For your reference: Manage user authentication options
If you are the only Global Administrator and are completely locked out, we will need to collaborate with the Data Protection Team to unblock MFA on your account. For that, please share the following details via private message (as they contain personally identifiable information):
Tenant ID & Tenant Name
User Principal Name (UPN)
Phone Number
Email ID & Preferred Contact Time
Hope this helps! Please let us know if you have any further questions.