Efectivamente es muy posible que tengas que abrir ciertos puertos si tu conexion es a traves de un Router.
Los puertos que utiliza Xbox Live y que debes tener habilitados en el router son:
TCP: 88
TCP y UDP: 3074
Dependiendo el router que tengas y que IP tenga asignada la X, deberas realizar la ocnfiguracion deuna forma u otra.
Saludos