Happened to me too, go to Xbox settings and click something like allow play multiplayer games. Mika has a better explanation.
