Originally posted by Chris
Turn on PS3
Go to Black Ops 2 While Offline
Click the PS Button + Sign in
Wait 10 seconds
Click play online
That is a completely different issue which you are talking about, that issue what you are talking about is "Connecting to online service". This issue may be because of an EBOOT problem, or could be a file corruption. I recommend trying to change the EBOOT and then quote me how it goes.
-regards .Adrian