Epic Games release a patch for the multiplayer portion of their popular Xbox 360 shooter Gears of War 2, addreassing the matchmaking issues. Here's the word from Epic regarding the update:

• 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.
• A tweak that should prevent us from losing some of our additional detailed stats data that we gather for gearsofwar.com. Due to the large number of concurrent matches, our stats gathering servers were not able to collect data for every single match played. The Xbox LIVE leaderboards are 100% accurate but our existing stats web pages may have some missing data prior to the update.
• A fix to address the issue where some players were unable to start the story-based campaign if Xbox LIVE was down or unavailable.

Most players already acknowledged that matchmaking is noticeably faster once the update is installed, so get to it if you haven't done so already.