Vous pouvez tester ça (ça marche pas forcément, mais moi des fois ça donne des choses ^^)
1-Executer une recherche de matchmaking
si pendant un long moment ça trouve pas ,style 5 minutes d'attentes,
2-Stopper le matchmaking
3-Changer le mode de jeu , de "XBox Live Public" a "XBox Live Amical".
4-Rechanger le mode de jeu , de "XBox Live Amical" a "XBox Live Public".
5-Relancer le matchmaking.
Si la ça trouve toujours pas, redémarrer complètement le jeu (Interface Xbox, puis Gears Of War 2 ^^), et recommencer ces étapes .
Vous m'en direz des nouvelles si ça marche ^^