Microsoft locked my account during account recovery.

My Microsoft account was recently hacked and the password was changed. I submitted an account recovery request, and instead of letting me change my password they locked my account and changed the primary alias. They then sent me an email explaining this, and then prompted me to submit another request providing information I missed, like my XBOX Device ID and Gamertag. The problem is, there is absolutely no way for me to submit another request, because my only option is to enter the original email and every time I do it says my account doesn't exist. It is a frustrating loophole of being sent to the same useless "Sign-in Helper". I acquired the information needed to recover my account but because of this I can't even submit a new request. Is there any way around this?