Wie daxter schon sagte, schaltet mal die Ports frei.
Welche Ports und tutorials findet ihr dazu reichlich im Internet.
Und auch nicht einfach: "Black ops ports freischalten" googeln...
Da muss auch noch euer Router dazu kommen, z.B.: "Speedport W700V Black ops ports freischalten".
Bei mir musste ich zwa keine Ports freischalten, es war halt so, dass ich bei meinem Router irgendetwas aktualisieren musste, etwas aus dem Internet laden und dann beim Router unter den Einstellungen aktualisieren, dann gings.