Managing personal Outlook.com account settings, security, and privacy
I’m very sorry this happened, especially with years of Xbox progress connected to the account.
The “Security info was added” message indicates that a passkey may have been registered without your permission. If the Review recent activity option in that message is still valid, please open Microsoft’s account website directly rather than selecting links in the email, then check whether you can mark the change as unauthorized or cancel any pending security-information change.
When completing the recovery request, include Xbox-specific ownership details such as your Gamertag, the hardware ID from a console frequently used with the account, previous passwords, billing information, and Microsoft or Xbox purchase receipts. Microsoft specifically uses this information when verifying Xbox-linked accounts.
The unfamiliar address shown during sign-in may mean that the original alias was replaced. However, please do not publicly post the unfamiliar address, your Gamertag, receipts, verification codes, or other account details.
Please note that this is a user-to-user support forum. Moderators and contributors, including external Microsoft employees, do not have access to Microsoft’s back-end systems and cannot directly restore your account or Xbox profile. Our role is limited to providing technical guidance based on the information shared. Since this matter requires account-level assistance, please contact Microsoft Support directly for further guidance.
Since this is a public forum, we will hide your personal identifiable information, and I have sent that image of yours containing your personal identifiable information in a private message so we can work together to resolve the issue. Also, please check your private message in case you want to share another screenshot to avoid leaking your PII by click on the Private Message button as show below
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.