This matches a compromised Microsoft account scenario. The code entered on the fake Minecraft server site likely allowed the attacker to change the sign-in alias, which is why the original Xbox/Microsoft account now appears as “doesn’t exist” or shows an unfamiliar account name.
Use this recovery path:
- Start with the hacked-account recovery flow
Open the Microsoft hacked-account recovery process and select Start. Enter the original email address or phone number that was previously used on the account. The tool can provide self-help steps and may offer the option to talk to an agent. - If sign-in says the account does not exist, use the Sign-in Helper
If the message says “We couldn't find an account with that username” or “account doesn't exist”, use the Sign-in Helper tool. - If password reset is available, choose the compromised-account option
On the sign-in page, select Forgot my password, then select I think someone else is using my Microsoft account and follow the recovery steps. - If the account is locked, unlock it first
If Microsoft says the account is locked, sign in at https://account.microsoft.com to request a security code. Any phone number that can receive text messages can be used for the code. - If recovery form is needed, complete it carefully
Use the Account recovery form and complete it from a device and location previously used to sign in, if possible. That can improve recognition of the request. - Secure the PC before changing passwords
Before changing or resetting any password, run a full antivirus scan:- Open Windows Security
- Go to Virus and threat protection
- Select Scan options > Full scan > Scan now
- After access is restored, secure the account immediately
Go to Security basics and:- Select Review activity and mark suspicious sign-ins as This wasn't me or Secure your account
- Select Change password and create a strong password
- Check connected accounts, forwarding, and automatic replies for unauthorized changes
Important limits:
- Support agents are not allowed to send password reset links or directly change account details.
- If two-step verification was turned on and none of the alternate verification methods are accessible, Microsoft cannot help recover the account through support.
- If the account has been inactive for more than two years, it may have been deleted and cannot be reopened.
If the helper tools do not restore access, use Contact Microsoft Support, enter the problem, select Get Help, then Contact Support for the best available support option.
References:
- How to recover a hacked or compromised Microsoft account
- I can't sign in to my Microsoft account
- What happens if there's an unusual sign-in to your account
- Microsoft account has been locked
- Help with the Microsoft account recovery form
- How to help keep your Microsoft account secure
- Microsoft account security info & verification codes