A mi me pasa algo parecido con el Rainbow Six. No me encuentra los servidores PAL. Al final opte por probara crear yo una sala y a excepción de que tuve que esperar a que me entrara gente para jugar, por lo demás fue de PM.
Pero hubo problemas con gente que veía en el chat (de la zona de salas del Xlink y que estaban dentro de mi sala) pero que luego no encontraban la partida, a pesar de que veia sus xbox remotas conectadas.
No sé, habrá que seguir haciendo pruebas
Salu2