The developers have acknowledge the problem many of xbox players are facing and are working on a hotfix which is scheduled next week. Read more about that here: https://answers.ea.com/t5/Game-Information/Hotfix-Coming-Next-Week/m-p/7064963/highlight/false#M7376
Some of you might already have a found a (probably instable) way to connect to the servers, and I would like to ask you to post a short description of it in this thread: https://answers.ea.com/t5/Technical-Issues/Xbox-connection-issue-error-721/m-p/7065010#M20770
Other players that are experiencing the same issue can then find a possible solution in that thread. Please share what you did to connect!
Thanks again and see you around.
October 2018 - last edited October 2018 by EA_Barry
Yeah the hot fix did nothing. Still the same problem. [Comment Removed - Admin.] After the update that went live yesterday October 4th 2018 I'm still having the connection issue. And no the router and cycling my Xbox does nothing. I've literally tried it about 20ish times. [Comment Removed - Admin.]
Just logfen in to say that this 100% worked firat go for me, i just downloaded game as ir came as a deal on gold and i cudnt go online, triwd this and worked thanks a heap
So I just bought the game an have this issue as well. I tried the left cornor Icon highlighted an tried connecting. It WORKED! So it might not seem like it. It'll freeze up like OP described but after maybe a min an a half for me I noticed the droid on campaign moving annwasnt connected, tried again an instantly connected.
Hope this helps!