We appreciate you taking the time to post. I've moved your post into a separate discussion since the the other discussion was quite a bit older.
Online services appear to be up and running Call of Duty: Black Ops 2 Status .
Can you please provide the NAT type that appears in-game for you as well as the type of connection you are on (wired/wireless)? Also, indicate how long you have been unable to connect.