Hello @Hamza C,
Thank you for sharing the requested details over email.
To address this issue, we contacted our support team and raised a ticket with the Azure Subscription/Account Review team.
A support engineer from the Account Review team will unblock your phone number, allowing you to register for a free Azure account in new Azure tenant without any problems.
I hope this above information provided is helpful. Please feel free to reach out if you have any further questions.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".