Quería comentaros una cosa, que a mi me sirvió a la hora de utilizar XBSLink.
Resulta que, jugando con un amigo, teníamos todo correctamente configurado, pero a la hora de meternos a jugar a cualquier juego, por ejemplo dirt2, red dead redemption, no nos encontrábamos en la partida.
Supuse, tras pensar un poquitín, e ignorando cual era el proceder de este programa a la hora de funcionar, que quizás no servía cualquier tipo de ip privada (192.168.*.*) a la hora de salir los dos a internet, y que el problema que no nos hacía encontrarnos es que ambos estábamos usando diferentes subredes. Normalmente la gente usa como router la 192.168.1.1, ya que viene por defecto, pero en nuestro caso, yo estaba usando la 192.168.0.1 y mi amigo la 192.168.1.1, de modo que nuestras consolas no se encontraban...
Esto, aunque pueda parecer obvio, puede no tenerse en cuenta a la hora de jugar entre amigos, y puede ser la solución a vuestro problema, así que aseguraros de salir todos a internet con la misma subred, ya sea 1.*, 0.*, o lo que sea....
Espero os sirva de ayuda si os pasa algo similar.