Hola acabo de encontrar esto por internet y me funciona:
CÓMO ENCONTRAR PARTIDAS ONLINE RÁPIDAMENTE Y SIN LAG
1. Cuando encendamos la consola, hacedlo desconectado en cable de red o quitando el USB del adaptador wifi. Así evitaremos conectarnos automáticamente a Xbox LIVE al iniciar sesión.
2. Nos metemos al juego. Una vez dentro, entramos dentro del menú Multijugador.
3. En Multijugador, veréis que estará puesto en modo Local, etc, etc. Una vez en este punto, debemos iniciar sesión en Xbox LIVE. Para ello lo haremos a través del botón power y después en Iniciar sesión Xbox LIVE.
4. Cuando lo hagáis, os saldrá un mensaje de error del propio Gears, diciendo que se han iniciado más perfiles de los permitidos o algo por el estilo. Ignorarlo completamente. Cuando le deis a aceptar, os mandará de nuevo a la pantalla principal. Entrad de nuevo en el menú Multijugador.
5. Cuando entréis, veréis como esta vez no pone modo Local y demás, sino que pondrá Xbox LIVE Igualada o Social. Bien, ahora, como tipo de partida seleccionad Igualada y como modo de juego Guardian.
Ya lo tenéis todo listo. Ahora sólo dale a Iniciar Matchmaking y la cosa irá como la seda. En menos de 20 segundos ya estarás jugando. Al hacer todos los líos raros que hemos hecho, lo que hacemos es saltarnos parte de la última actualización que Epic implementó en Gears of War 2, que eran los filtros por regiones. Cuando tú buscas partida normal, buscaba sólo por la zona de tu región y esto siempre ocasionaba problemas. Al burlarla, buscas en todo el mundo y la cosa va mucho mejor. Eso sí, nunca cambiad el modo de juego de Guardian, porque aunque se burle el filtro, si no hay gente para jugar, no se encuentra partida. Haced lo que he hemos hecho y en vez de Guardian, poned Piloto (por ejemplo). Ya verás como ni en tres horas encuentras partida.