Por comentar que no quede,
No tendreis puesto al otro como "evitar a este jugador", no? Poneos en "Preferir a este jugador" (los dos) para empezar, y de segundo, repasar bien lo de los puertos, probar con otro juego a ver e incluso, si teneis, usad otro gamertag. No sabría que mas aconsejarte.
Suerte!