Hi, Dylan Strydom
Thanks for reaching out to Microsoft Q&A forum.
I understand how frustrating this situation must be, especially with a brand-new account. The recovery system is struggling because there's no account history yet, but your product key is your proof of purchase and should help resolve this.
Here's what you should do:
First, try the account recovery form one more time, but this time be extremely specific. Include details like the exact date and time you created the account, the purchase date from your receipt, where you bought it (store name and location), and the product key itself. Microsoft's automated system looks for consistency across all fields, so being precise with dates and details can sometimes push it through even without recovery contacts set up.
If that still doesn't work, you need to escalate this to human support, which I know has been difficult. Go to support.microsoft.com and navigate to the "Contact Support" section. Select "Mange account subscription" as your issue type, which often routes you to human agents faster since it involves a purchase. When you connect, immediately explain you have the physical product card with the key and that automated recovery failed due to the account being too new for verification.
One important thing to mention during your support session: emphasize that you have the original product packaging and can provide the key, purchase receipt, or even photos of the card if needed. This documentation significantly strengthens your case and gives the support agent the evidence they need to help you immediately rather than going through lengthy verification processes.
Hope this helps. Thank you for your patience and time.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.