A veces la configuracion de red tiene problemas y se guardan datos incorrectos (en la PS3, PC, o router) y como la red se mantiene "activa" (porque es poco probable que apagues todos los dispositivos conectados a la red al mismo tiempo) pues se mantiene el error
Se suele solucionar haciendo esto:
1) si usas cables de red... desconecta la PS3 del PC
2 ) apaga la PS3 y el PC (y el router si quieres, ya de paso)
3 ) enciende el PC (y el router si lo habias apagado), y configura la red
4 ) enciende la PS3 y configura la red (al finalizar la configuracion la PS3 hace una comprobacion, y te dara error porque no esta conectada al PC)
5 ) Con el PC y la PS3 encendidas y configuradas... conecta el cable de red entre ellas !!! (aqui es donde se soluciona el problema)
Si las tienes conectadas por wifi... intenta seguir estas instrucciones, pero con el router apagado (para que no se puedan conectar entre ellos la PS3 y el PC)... hasta el ultimo paso