That's pretty rough but if you reach out to Xbox/Microsoft Support they can look into assisting you with your account. msft.it/6016bxeC2 or msft.it/6017bxeCN. ^TK
That's frustrating! You'll need to reach out to Microsoft/Xbox Support for assistance with recovering the account. msft.it/6017bxeQX or msft.it/6018bxeQk. ^TK
Please visit our bug report site to see if the problem has already been reported: msft.it/6012bxdQq. You can upvote if the issue hasn't been resolved. If you think you've found a new bug, visit our help site here on how to submit a report! msft.it/6013bxdQS ^TK
If you were to have the original email for the account you would also have the transaction ID for the purchase of the game! We don't absolutely need this to verify you, however, it makes things move a lot more smoothly with the recovery. ^TK