Der Matchmaking Prozess hat nichts mit "stabilen Servern" zu tun.
10 Minuten und länger gab' es zu Gears 2 Zeiten, aber ganz sicher nicht bei Gears 3.
Zwei Möglichkeiten dafür:
1) Du hattest im Casual Mode gespielt, den ca. 0,1% der gesamten Gears Bevölkerung spielen.
2) Du hattest vor dem Suchen lange nicht mehr neugestartet und dadurch eine veraltete playlist, wodurch sich die Anazhl der möglichen Spieler drastisch verringert. Gerade da wir noch am Anfang stehen, wurde und wird viel an den Playlists getan. Falls das nochmal passiert, zurück in's Titelmenü und neue Playlists laden.