My Microsoft Account Suddenly Became Unrecognizable After an Unauthorized Passkey Was Added

Use Microsoft’s Sign-in Helper with the original address immediately; if it remains unrecognized, escalate the case as a compromised account whose sign-in alias or security information may have been changed.

What the symptoms mean

• Adding a passkey does not itself rename or remove an email alias. Passkeys are security information, while email addresses associated with a Microsoft account are separate sign-in aliases.
• Microsoft permits aliases to be added and removed. Therefore, the “account not found” message could mean the original alias is no longer associated with the account, but the message alone does not prove what happened. Microsoft documents that aliases share the same account, password, subscriptions, and storage.^1^
• The available documentation does not establish that an alias can be removed without a notification in every case. The absence of another email cannot confirm or rule out an alias change.
• The screenshot cannot establish that the email is genuine because it does not show the sender address or message headers. Do not use links in that message; start from Microsoft’s support pages directly.

Recover or locate the account

1. Open Microsoft’s official Sign-in Helper from the “I can’t sign in” support page. Microsoft specifically directs users who receive “We couldn't find an account with that username” or “account doesn't exist” to this tool.^2^
2. Enter each identifier previously attached to the account:
   • Original Outlook/Microsoft email address
   • Gmail address, if it was also a sign-in alias
   • Phone number
   • Skype name
   • Any other known alias
   Microsoft recommends trying another alias or phone number when the original email is not recognized.^3^
3. If the helper locates the account, select the compromised-account option and complete password recovery. Before changing the password, run a full malware scan on any device used to access the account: Windows Security → Virus & threat protection → Scan options → Full scan → Scan now.^4^
4. If offered the account recovery form, submit it from a device and location previously used with the account. Provide:
   • Previous passwords
   • Approximate account creation date
   • Xbox Gamertag and frequently used Xbox console hardware ID
   • Microsoft/Minecraft order details
   • Outlook contacts and exact email subject lines, if applicable
   • A separate working contact email
   Microsoft normally reports the result to that contact address within 24 hours; unsuccessful requests can be retried up to twice per day.^5^

If the original address is still reported as nonexistent

Contact Microsoft Support using another accessible Microsoft account:

1. Open Contact Microsoft Support from the alias-management support page.
2. Enter Account hacked or compromised and select Get Help.
3. Select Contact Support when offered.
4. State: “My original sign-in alias is no longer recognized after an unauthorized passkey was added.”
5. Supply the original address, masked account shown in the alert, approximate compromise time, Gamertag, and purchase/order details.

Support cannot simply send a reset link or manually change account details; ownership verification is required.^1^ Do not post passwords, verification codes, transaction details, or the unmasked account address publicly.

Protect the Minecraft license

Minecraft ownership remains attached to the original Microsoft account, so creating another Microsoft account with the same email address will not transfer the license. Account recovery is the primary route to regaining the entitlement.^6^

Preserve:

• Minecraft/Microsoft receipt and order or transaction ID
• Purchase date, amount, and payment method
• Minecraft username and Xbox Gamertag
• The original security alert, including full message headers if available
• Screenshots of errors, without exposing personal or security information

If any payment method was stored on the account, review it for unauthorized charges and contact the card issuer or bank through its official channel if necessary.

After recovery, remove unknown security methods and aliases, change the password, review recent activity, and add security information you control. Microsoft provides Security basics → Review activity, where unrecognized entries can be marked This wasn’t me or Secure your account.^7^

References

1. Change the email address for your Microsoft account | Microsoft Support
2. I can't sign in to my Microsoft account | Microsoft Support
3. My username and password have stopped working | Microsoft Support
4. How to recover a hacked or compromised Microsoft account | Microsoft Support
5. Help with the Microsoft account recovery form
6. Troubleshooting Locked, Compromised or Stolen Microsoft Accounts ...
7. What happens if there's an unusual sign-in to your account | Microsoft Support