Is Xbox Live down? Could be. Do these three things first.

  1. Check the Xbox Live Status.
  2. Sort comments by New to see if anyone else is having the same issue.
  3. Contact Xbox Support.