A veces el problema es algo sencillo pero la gente no cae en el detalle.
Primero de todo comprueba la clave de nuevo... las mayúsculas respétalas, ok?.
Y segundo deberías cambiar el canal de la señal Wifi, por defecto vienen todos los routers con casi el mismo canal y acaban haciendo interferencias con los de los vecinos. Me ha ocurrido varias veces tanto en casa como en las de otras personas y la solución fue esa. Cambiar el canal del wifi del router a otro que no esté "saturado" con el mismo canal que el de los vecinos, así que ya sabes, ve cambiando hasta que veas que funciona correctamente.
Y secundo lo dicho por supervegeta10 el router Xavi es la mayor mierda que he visto en mi vida.
Si sigue fallando intenta conectar la consola con los valores de forma manual (IP, Puerta de Enlace, DNs... etc...)
Y bueno, como experiencia te digo que he visto otros routers que no les daba la gana conectarse a la PS3, y no solamente el xavi era "porculero".