Prueba a poner la ip de la PS3 estática y activa el DMZ para la IP que le pongas.
Vete a Herramientas / Miscelanea y desactiva el block wan ping, activa el uPnP (si bién no te hara falta al poner la ip de la consola en DMZ, te puede ayudar con los PCS)
Vete a Status / Log y a ver que te dice, si existe un conflicto con la IP de la PS3 o un bloqueo por parte del router aparecerá su ip con el problema.
¿Usas Ethernet o Wifi con la PS3?
De todas formas, el COD4, está a la espera de una actualización o algo por parte de los desarrolladores porque el online tiene ciertos problemas, si solo te pasa con el COD4 y con ningún otro, quizas no debas darle demasiada importancia.
De la misma forma, si tienes los puerto abiertos a mano, asegurate de que el COD4, no use alguno más de los 6 típicos que se abren, el GRAW2, usa un par de puertos más además de los tradicionales, por ejemplo.
