We're aware that some folks are experiencing longer-than-ideal wait times while using the skill-based Public matchmaking in Gears 2 multiplayer. We're working on some solutions but it's a complicated issue as there isn't any one problem; it's a combination of factors. Clearly, scale is one of them as we've had millions of successful matches played online so far, however a small percentage of players are having issues, which is unacceptable. We're working closely with Microsoft to address the matchmaking issues, I promise you that it is our #1 priority, and we hope to have an update soon.

If you're experiencing long delays (longer than 2 minutes) or you're seeing your matchmaking search restarting over and over again, please try a different playlist as that indicates a possible population issue with the currently selected one.