I have this issue too.
Me and my partner both have an Xbox, and we both brought this game and installed it on our xbox's. When we load up, he logs on fine, yet I get "unable to connect to ea servers, check connection and try again". We are both on the same connection, and never have this issue on any other game.
I tried logging on my profile onto his xbox to play and it connected me to the server fine. I then tried reinstalling the game on my xbox thinking it has something to do with my xbox and I just got "unable to connect to server", I can't really understand why I can't connect to server on my xbox, but I can on someone elses xbox.
Hopefully someone has a solution to the server issues
