Prueba con otra consola PS3 a ver si va.
Obviamente si funciona bien con otra consola el problema sera de tu consola.
Si la conexion la haces con el cable comprueba el cable cambialo o ve como va de forma inalambrica. si es inalambrica comprueba al contrario.
Si el problema sigue con la otra PS3. y como veo que ya probaste varios reuters, el problema puede ser de configuracion del mismo o con la compañia que estas contratado.
En algunas paginas habla de la actualizacion del firmware del router pero si ya has cambiado. pues no veo caso.
configuracion del router
Recordad que para tener NAT 2 debéis tener abiertos estos puertos: 88 TCP 443TCP 5223 TCP 3478 UDP 3479 UDP 3658 UDP.
3658 UDP <--------------needed
3478 TCP&UDP <--------------99% certain needed for Motorstorm only
3479 TCP&UDP <--------------99% certain needed for Motorstorm only
3659 UDP <--------------99% certain needed
3660 UDP <--------------99% certain needed
tambien puedes mirarte (por si acaso):
wiki/Configuraci%C3%B3n_de_conexi%C3%B3n_a_Internet_de_PlayStation_3Besos
