In a post on the official Gears of War 2 forums, Rod Fergusson, has posted details about the games new title update.

He says:

I’m happy to announce that this morning, at 3:40 AM PST, we released a title update that should help with the current matchmaking issues. In order to get the update out as quickly as possible, we focused just on immediate infrastructure issues and have left any potential gameplay issues for a future update. Here’s what’s in today’s title 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.

As noted, they are saving any "gameplay issues for a future update," but I hope they get to them soon. I don't want to count the amount of times the broken chainsaw has angered me. If they would only make it drop when someone gets shot while revving the thing...

Got the update yet? Feel like you've gotten a better matchmaking experience?

Source