A mi me pasaba con el NFSMW en la 360 - había un amigo con el que simplemente resultaba imposible jugar. Y en el Rainbow Six Vegas original (no copia truña) también tuvimos problemas - si jugábamos los dos en una partida hosteada por un tercero, podíamos jugar juntos (pero no hablarnos), si uno de nosotros dos hacía de Host el otro no podía unirse (y no lo tengo en la lista de jugadores a evitar, obiviamente, ni él a mí, lo miramos todo hablando por tfno). Los puertos clave del XBL obviamente ambos los tenemos abiertos. Luego cambió de router - ni de ISP ni de config ni leches - y se acabaron los problemas.
Quiero decir que a veces hay aspectos externos que afectan y no tenemos en cuenta, y puede costar bastante identificarlos.