Die Komplikationen seien derart weitreichend, dass einige Spieler weder den Multi- noch Singleplayer-Modus trotz entsprechender Performance wirklich gut spielen könnten. Bislang haben sich weder Steam noch Entwickler Treyarch bzw. Publisher Activision zu den Klagen geäußert. Auch Workarounds liegen nicht vor.

Auch vielen Beschwerden gibt es über die Steam Plattform wobei von einigen Usern der Account gesperrt wurde.

Wie man den Unterhaltungen der Spieler entnehmen kann, zeigt der Server-Browser von "Call of Duty: Black Ops" zwar zahlreiche Server mit einem Ping um 20 Millisekunden an, jedoch sind die Partien dennoch nicht spielbar. In den Duellen ist die Verzögerung (Lag) derart hoch, dass keine vernünftigen Aktionen möglich sind.

Auch die Kommunikation zwischen den CoD- und Steam-Servern scheint nicht fehlerfrei zu funktionieren. Oftmals taucht in den Match-Statistiken kein Spielername auf, da dieser noch nicht übertragen werden konnte.

All diese Probleme lassen sich auf die ausgelasteten Server zurückführen. Für Publisher Activision ist das ein Armutszeugnis, denn mit einem derartigen Ansturm konnte gerechnet werden und es ist auch nicht das erste Mal, dass ein derart begehrter Titel veröffentlicht wurde.