Consulta a página de estado da PlayStation® para veres se menciona falhas ou manutenção.
Se não houver qualquer problema de serviço, o teu ambiente de rede pode não ter um protocolo SSL (Secure Socket Layer) implementado. A maioria dos jogos requer que tenhas SSL na tua rede para comunicar com os servidores de jogo.
Para confirmar e resolver este problema, contacta o teu fornecedor de serviço de internet.