Did this just start today? Xbox Live services have been disrupted for several hours. Hopefully this trouble will clear up once the service is back up and running normally.

We are an online only game so when Xbox Live is having trouble you'll definitely run into issues getting connected.