Ich hab grad folgendes gemacht :

Steam, dann rechtsklick auf Black Ops-MP->Eigenschaften->Lokale Dateien->
Integrität des Spiel-Cache überprüfen

Dann hat er bei mir was runtergeladen, allerdings macht er das immer wieder, wenn ich so vorgehe xD