Lo que te pasa es normal, me ha pasado tanto a mi como a muchos usuarios que se han comprado el juego.
Hay muchas teorias sobre los problemas, causas, ... Primero debes averiguar que NAT tienes en la PS3 (Ajustes => Ajustes de red => Probar conexion...creo) Si te sale NAT3, tu objetivo es pasar a NAT2, ya sea por el "telnet" o bien por la pagina de configuracion de router.
No se si hay un tutorial para cambiar de NAT3 a NAT2 por "telnet" en el foro, si no hay, subire uno encantado, sino busca por google a ver.
Espero haberte ayudado algo. Un saludo