Esto es muy común.
¿Cuantos dispositivos tienes en la red?, me refiero entre PCs y la PS3.
Normalmente hay conflictos entre ellos con respecto a los servidores DNS. A mi me ocurre que si estoy utilizando el portátil me da ese error, en cambio con el de sobremesa no.
De todas formas, se me soluciona acudiendo a "prueba de conexión de internet", y llevandola a cabo un par de veces. Después pruebo a iniciar sesión y funciona perfectamente.
Saludos.