No se si te servira de mucho, pero te explico como lo hago yo:
Primero tienes que encender la Xbox (antes de conectar con el XBConnect), pones el juego y te vas a la opcion On-Line...
Entonces cuando te salga la pantalla de "Buscando partidas..." ejecutas el XBConnect en el Pc...
Buscas la partida que quieres entrar (Halo, Pal...) y cuando tienes la lista de juegos haces doble click sobre la que te interesa...
Entonces el juego (en la Xbox) te listara la partida del XBConnect, lo seleccionas y a jugar...
P.D.-> Yo no tengo el Halo, pero lo hago asi con el UT y el MotoGP y va sin problemas...
Salu2.