If this is the same problem I had when I first got Xbox live, you need to into your privacy settings and change them so you can play online with others (it might have been changed to private play).
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.