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
If you can’t remember your EA Account ID, password, or security code, use this information to reset things and get back into your account.
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.