Sebbene Gears of War 2 abbia avuto grossi riscontri positivi di critica e pubblico come da copione, non è esente da fastidiosi bug che in alcuni casi ne compromettono addirittura l’uso. Uno di questi riguarda il matchmaking, ossia la ricerca delle partite online che avviene in maniera a dir poco lenta. Per tranquillizzare i giocatori, Epic Games ha dichiarato sul proprio forum di essere al lavoro con Microsoft per cercare una soluzione definitiva al problema.
Oltre a tranquillizzare, i membri del team danno anche qualche consiglio. Infatti quando si creano problemi di ricerca nelle partite online, è consigliabile uscire dalla dashboard, effettuare un test di connessione, disconnettersi e riconnettersi a Xbox Live e riavviare il gioco. La riuscita di questa procedura non è garantita ma generalmente pare funzionare.