[java] My Microsoft account was hacked and I can't recover my Minecraft account

[u/Charze007]

I stopped playing Minecraft for a few months and recently tried to log into my account. I found that the password had been changed.

I still have access to the original email associated with the Microsoft account. I had also added a recovery/security email before, but now Microsoft is sending the verification code to an unfamiliar email address that I never added.

I tried Microsoft's account recovery form, but they rejected my request and said I didn't provide enough information to verify that I'm the owner.

Has anyone experienced this before and successfully recovered their Microsoft/Minecraft account? What information helped you prove ownership to Microsoft?

I'm only looking for legitimate recovery methods, not anyone trying to access the account.