How were you able to change your region?
I'm having this issue now. It's frustrating!
My platform is:
Physical Loc - Japan
XBOX settings - US
Game - TF2
Try these steps first to clear up any problems you may have when connecting to an EA game.
Reset, update, or link your account information.