I know I am not the only one that has been rubbed the wrong way by the flaky matchmaking of Gears of War 2. The inconsistent player matching combined with the sometimes eternal wait while trying to find opponents had me considering the purchase of another online shooter to keep me going, Epic have heard the grumblings of the legions of concerned players and released the first patch for Gears 2.
Adjustments to make Public matchmaking faster, especially in the single player party and the four player party case. Some of these adjustments should be felt immediately and some will play out over several days as our update enables us to reduce player segmentation by reducing the number of servers required to do matchmaking. This will increase the number of possible matches available for you to join.
Info about the update comes from the official forums found here. I have just tried it out and managed to find a match on my first attempt, something that didn’t happen at all previously. There are still a few things that I would change about the way the matchmaking works (local game preference) but it is a vast improvement, the fact that it happened relatively quickly also inspires hope that the game will see continued support.