Piyasaya çıkışını iki gün önce yapan Call of Duty: Black Ops'un özellikle multiplayer içeriğinde yer alan hatalar yavaş yavaş ortaya çıkmaya başladı.

Treyarch’ın forumlarında Senior rütbesine sahip olan thebigb59’un tespitlerine göre, oyunun PlayStation 3 versiyonunda yer alan hataların listesi şu şekilde:

- “Party Invite” sistemi çalışmıyor. "Public" sekmesi seçiliyken bile arkadaşlarınızın oluşturduğu gruba katılamıyorsunuz.
- "Leaderboard", maçlarda alınan “Kill” sayısını doğru bir şekilde yansıtmıyor.
- Oyunun performansını etkileyen “frame-rate” sorunları söz konusu.
- “Theater Mode” tam performansla çalışmıyor.
- Bazı küçük haritalarda öldüğünüz zaman, düşman askerlerinin burnunun dibinde yeniden doğabiliyorsunuz.
- Oyun, PS3’ün donmasına neden olabiliyor.
- “Leave with party” seçeneği tam performans çalışmıyor.
- “Locale Search” seçeneği çalışmıyor.
- "Lobby"de mikrofon simgesi görünmüyor.
- Bazı maçlardan sonra “Disconnected due to transmission error!” uyarısı çıkabiliyor.

Oyunun PC versiyonunda da çeşitli sorunlar söz konusu. Özellikle optimizasyon sorunu yaşayan oyuncuların şikayetleri oldukça fazla. Multiplayer tarafındaysa oyunu oynamayı neredeyse imkansız kılan “lag”, yani gecikme sorunları olduğu söyleniyor.