Vale, he sacado algunas conclusiones y he lo he dejado tal como estaba antes de cagarla.
Ya me puedo conectar sin problemas, parece que he activado mal el DMZ (supongo que la IP que inserté era la incorrecta) y eso era lo que impedía a mi PS3 conectarse. Nada que ver con la última actualización.
Ahora actualizo este post! Ray, cuando tengas un momento, pásate por aquí. Te dejo una captura:
Por lo que se ve a simple vista, tampoco tiene tanto misterio eso de activar el DMZ: o se hace bien, o se hace mal xD. Lo único que he hecho fue activar la casilla de activar ("enable"), introducir una IP incorrecta (en mi caso, solo le he añadido un 100, ejem...) y gaurdar los cambios.
No sé si es tan obvio, pero no sé dónde encontrar la IP de la PS3... :S