Também estou com esse problema e já troquei o IP com a operadora, porém 5 dias depois voltou o erro, fiz contato com o suporte sony algumas vezes e toda hora uma explicação diferente, estou bem desanimado com esse serviço prestado, curiosamente consigo conectar e jogar online perfeitamente no meu Xbox One e no Wiiu, só no PS4 esse problema, estou pensado seriamente em acionar a justiça.