I'm having this exact issue. I find it very strange that I did not get this error until after I paid $99.00 for a year long subscription on December 12. Within a couple hours of paying I got this error on God of War III and then it was on every game with a trophy. When I tried yesterday the Playstation Network wasn't even available but Playstation's website said everything was up. I'm frustrated that I paid $99.00 and now can't even use the service I paid for. Please fix this issue.