Odd solution to an irritating problem – Black Ops say “Strict” in multi-player, even with “Open” NAT. Load Modern Warfare 2, go to multi-player on-line up to the point where you choose the game type and eject the disc using the button on the front of the PS3. Insert Black Ops and load it, go to multi-player and you will be open.
I have no idea why this works, I got it off a forum post. I have tried putting the PS3 in a DMZ but it doesn’t work, so it’s not as if the game uses non-standard ports – it’s just bugged. It only needs to be done once each session – you can play something else and reload Black Ops as long as you don’t reboot.
Black Ops is an OK game, it’s not the best FPS and the single player is woefully short (with a very poor story) – its multi-player where the fun is to be had. With the latest DLC out on the 10th June, it’s a shame that Activision and Treyarch can’t get it together enough to sort this out. The truth is though that until we stop buying DLC, there’s no incentive for the publishers to fix bugs.