Zo zijn er berichten dat Black Ops geplaagd wordt door lag op de PC. Filmpjes stotteren, de framerate van de game vertraagt, zelfs in rustige stukken van de game en ook in de multiplayer zou er veel sprake zijn van lag. Volgens verschillende gamers ligt dit aan het feit dat de game de CPU-rekenkracht voor bijna honderd procent in gebruik neemt, terwijl de grafische proce or van de computer nauwelijks belast wordt.
Ook zijn er diverse bugs gemeld, waaronder een bug in de multiplayer waarbij spelers in een truck kunnen gaan zitten en zo onzichtbaar kunnen worden voor andere spelers, terwijl zij hen wel neer kunnen schieten.
Activision roept spelers op om alle bugs en serverproblemen direct aan de ontwikkelaar Treyarch door te geven. "Treyarch moet deze problemen horen zodat zij ze op kunnen lo en", aldus Activision's Dan Amrich. "Alle games hebben bugs, dat is de aard van het medium. En hoe groter de game is, hoe groter de kans dat bugs gevonden worden, terwijl die in minder populaire games nooit op zouden vallen. De beste manier om deze bugs te laten verdwijnen is er een melding van te maken." Dit kan volgens Amrich het beste gedaan worden via het Call of Duty-forum.