I have the same problem, but for me, the online worked for 1 hour, now I can't even write message nor see any online features (and yes I am connecter to the PSN).