yo me he conectado de la manera que tú dices muchísimas veces con bastantes juegos ( coops gow 1,2, rainbow six 1, 2, left 4 dead, etc.....siempre para jugar cooperativo con 2 tv y 2 consolas) y por lo que describes yo lo hago igual y nunca tuve problemas, uno crea partida, el otro la busca y al momento se conectan, lo que si es cierto es que ambos juegos han de tener la misma actualización, sinó, no pilla uno al otro, aunque yo lo hago con un cable de red CRUZADO y con IP´s seguidas...
en teoria El cable cruzado sirve para conectar dos dispositivos igualitarios, como 2 ordenadores entre sí, para lo que se ordenan los colores de tal manera que no sea necesaria la presencia de un hub..de modo que si no hay hub entre medias ( conexión directa), haría falta cable de red cruzado, pero si hay hub entre medias te vale un ( 2 mejor dicho) cable no cruzado ( consola A-cable no cruzado-hub-cable no cruzado-consola B)....yo creo que va a ser eso.....aunque me extraña que hayas probado con el halo y si te funcione....ya te digo, yo desde luego nunca tuve problemas y las conecto con cable de red CRUZADO