It's not clear what's causing the errors: There are several reports of connectivity working well until suddenly it ceases working. The servers themselves are, however, up and running as of this writing.

The good news is that Activision is well aware of the issue, with their support feed weighing in on Twitter:

We are aware of connectivity issues that some players are facing in Black Ops II on PlayStation 3. We are working on resolution, thank you.