Du spielst CoD Black Ops aber ganz regulär über Steam, oder? Was ist denn, wenn DU der bist, der die Freund einlädst? Bei dem Matchmaking von CoD gab es schon immer mal Problemchen.
In dem Menü von CoD müsste irgendwo auch was vom "Nat Type" stehen - was steht denn da bei Dir?
Hast Du denn einen guten Ping (grüne Balken), wenn Du allein bei CoD BO2 dich irgendwo in ein Spiel einloggst, also nicht einem Freund anschließt?
Und sind ALLE Treiber aktuell? Mainboard, Sound, Grafik...? Firewall und Virenscanner solltest Du mal testweise ausschalten