Hello @Reed Hunt (HANSON CONSULTING GROUP INC),
Thank you for sharing the details over the Private Message.
To address this issue, we contacted our support team and raised a support ticket with the Azure Subscription/Account Review team.
A support engineer from the Account Review team will unblock your partner's phone number, allowing the partner to create a new Microsoft Entra ID tenant via Partner Center 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".