Estou com o mesmo problema aqui, sem conseguir me conectar na Sony pelo Celular ou PC, completamente bloqueado, ontem mesmo 11/10, eu liguei para o meu provedor e pedi por um novo IP, a PSN voltou a funcionar normalmente, assim que fui logar em outro usuário e tentar iniciar sessão, o erro havia retornado, e assim eu estou desde ontem 11/10 até 12/10, e já tentei mudar o DNS, desconectar o Modem e o PS3 por 2 minutos da tomada, tentei falar com um agente da Sony, nada resolvido, e pelo que eu sei, muitos usuários já ficaram vários dias seguidos sem PSN...
Vou começar a partir de hoje a anotar os IPs bloqueados (meuip.com) pra quando eu for mudar eu informar meu provedor corretamente, recomendo que façam o mesmo sempre que tentarem mudar de IP.