Password changed without notification?

Hi ShamanHD! My name is Ricardo an independent advisor ready to help you with this situation!

All password changes are notified to the account, probably you didn't see the password change message on time and was deleted by the person making the change request

How is this happening, can you change your password to something more secure? Also, if someone tries to change your password without the original password, you should receive an e-mail notification and an Xbox notification wherever you try to log in your
account.

Typically it would only be changed like that if you were given a forced gamertag change by the enforcement team because the tag violated the code of conduct. You can check http://enforcement.xbox.com to
see if that is the case.

Hi Mike D, my name is Daniel and I would be happy to help.

Surely your gamertag was changed automatically because it did not comply with Xbox standards, so you will not be able to recover it and in my opinion you cannot change to another one for free. Before changing the gamertag, you must read the rules and regulations so that this does not happen again.

Information source (Credits): https://answers.microsoft.com/thread/764c6c77-74be-4e43-8a6d-6afc2c6717ef

In any case, I cannot give you more specific information since I am a gamer like you who helps other gamers solve basic problems, this means that I am not a Microsoft employee so I would recommend you contact Support directly.

Support: https://support.xbox.com/contact-us/

More information here: https://support.xbox.com/help/account-profile/profile/gamertag-update-faq

I hope you understand, I wish you good luck.

Best regards,
Daniel.

The other strange thing is that we never received a notification email about password changes or any changes on the account which usually happens when the password is changed or other changes to the account is done.