Processes in Microsoft 365 for setting up Office apps, redeeming product keys, and activating licenses.
Hey there. Nice to meet you.
I'm sorry you are experiencing this.
Based on your description, your account was compromised. The hacker was able to remove your account's primary email/security info email and replace it with the hacker's email, which is why you received the error your account doesn't exist when signing in.
It may have appeared that you recovered your account, but in reality, you created a new Microsoft account using the same primary email address without your purchased licenses. As a result, your Minecraft game license remains under your hacked Microsoft account.
Since the security info has been replaced by the hacker, I'm afraid there is no other working method to recover the Microsoft account with your purchased licenses, and Microsoft Support cannot help either.
Thank you for your understanding.
Best regards,
Darhyl