En otro foro me han indicado como solucionarlo: con este router hay que conseguir un cono nat de tipo port restricted cone en vez de Full cone, para tener nat 2 en la ps3.
Para ello,
-Abrir todos los puertos indicados para ps3 online
-Desvincularse de alejandra (cambiando la contraseña desde la web de telefonica)
-Entrar por telnet al router (telnet 192.168.1.1)
-pulsar 24 (system maintenance)
-pulsar 8 (Command interpreter mode)
-introducir "ip nat cone 0" (sin las comillas, y lo del final es un cero).
En principio con esto ya se consigue nat 2 en la ps3.
Suerte!