Te aconsejo que en vez de abrir puertos, pongas la consola en la zona DMZ del router (así tendrás abiertos todos los puertos para la PS2 y no tendrás problemas). Creo que esta es la mejor opción.
Los puertos que he visto son estos (pon TCP y UDP, por si acaso):
88 ----- 88
3074 ------ 3074
6000 ----- 7000
10070 ------ 10099
Si así no te funciona, intenta actualizar el firmware del router (sobre todo si es un Zyxel, que es un problema conocido). Yo también tuve que actualizar el mío (es un LinkSys).
Un saludo.