NAT Type 1 ou 2 = bom (console visível na rede). Tipo 3 = problemas de conectividade. Ajuste nas configurações de rede do PS3 e no roteador (port forwarding).
Teste conexão no PS3: Configurações → Rede → Teste de Conexão. Veja NAT Type no resultado. Só mude se for "Tipo 3".
Configurações de Rede → Configurações de Conexão de Internet. Anote: IP, máscara, gateway padrão, DNS.
Configure IP estático no PS3: Endereços → Personalizado → IP → Manual. Insira os dados anotados e salve.
No roteador (navegador): "Port Forwarding" (em Aplicações/Jogos). IP estático do PS3. TCP: 80, 443, 5223 (início/fim). UDP: 5223, 3478, 3479, 3658 (mesmo IP). Salve e reinicie roteador.
Rode teste de conexão no PS3 novamente. NAT deve virar Tipo 1 ou 2.