E-mail Address to make a Complaint

Microsoft no longer has an email for support. You would have to contact support directly and leave a complaint with them.

Hello!

Are they able to log into the account using the e-mail address that is on the Microsoft/Xbox account and password? If so, they would be able to log into the website account.microsoft.com with those credentials. Then go to "My Info" add a new e-mail address,
make it the primary one, and remove the old e-mail address.

Unfortunately it renders me unable to enjoy the XBL products and services, and has wasted 100s of euros. I wish I understood the methods for the madness, because right now it makes no sense at all. 5 Years this has been an issue, and I'm still no closer
to resolution and judging by the lack of change over the years, I'll continue to be unable to make use of the XBL services. I really don't want to use my PS3.

I do appreciate that you guys dont want people to change region on a whim - to avoid cheating store restrictions (I know countries like Finland have a bare store, compared to other European regions), but there is no reason why with enough documentation that
this isn't possible to change for people with legitimate reasons.

Miss Portia, do you know if there is a complaints email/escalation process I can follow in order to have a dialogue with someone of higher stature (no offence intended).

Unfortunately while account migration is not supported at this time, we do appreciate your feedback regarding your desire to change your account region, and we can pass it along.

"While we cannot provide a personal response to your comments, we do use them to improve the Xbox product."

That's the feedback page.