La verdad es que es rarisimo que vaya asi de mal, no en las partidas en si, que algunas van lagueadas y otras no, sino en la busqueda de compañeros y rivales para el matchmaking.
En el Halo 3 el sistema es el mismo, y encuentras gente en seguida, no tienes que esperar tanto como en el gears2.
Probad una cosa, a mi me funciona a veces. Yo cojo y empiezo la busquead, se tira un buen rato y no encuentra a nadie, cancelo la busqueda y vuelvo a darle, y muchas veces me ha metido a 4 o 5 tios de golpe, en ocasiones a un equipo completo.