I created a new user id. Logged on using the new user id and went to sign in.
It ask you do you want to start a new account or use an existing account.
I chose use an existing account then I backed out and logged back in to my orginial user in and signed in.
Hope this will help.
same issue all morning trying to play Blops, tho i got on the network lik this after many times just logging into the game or main screen and have it fail.
i went to the ps store and it actually logged me into that on the 3ed try, then exit and loading black ops and bam! it stayed connected to PSN