Nombreux sont les joueurs de Gears of War 2 qui éprouvent des difficultés à rejoindre des parties sur le Xbox Live. Temps d'attente colossaux, déconnexions, matchmaking déséquilibré... Epic, conscient du problème, a mis en ligne un patch qui se télécharge automatiquement au lancement du jeu. Le patch en question devrait permettre de résoudre la plupart de ces problèmes et est également censé apporter des améliorations au système de récupération des statistiques des joueurs.