SOLUTION: Try this.
Put in Black Ops and download the new update. Then go into main menu and multiplayer. You will see a new option at the multiplayer option screen for Store. Select Store and you will see First Strike as an option to buy. It works fine when you download it directly from Black Ops game.
Hope this helps.
Customer service told me to wait 24 hours a week ago....
Still cannot get ps+ and I missed a deal I really wanted.
I can't believe I gave up my (insert opposing console here)
for this crap from Sony. If I get the chance I'm switching.
I did notice one symptom of this error. Episode 34 or Quore was supposed to be availble, but I don't see on PS Store. I wonder if there's a problem with Sony updating their servers. And yes, I am also getting the same error.