Ummm.. pues entonces será problema de conexion entre el router y la ps3, ¿as asignado una direccion ip fija a la ps3?... puede ser por eso, a mi al principio se me olvidó ponerlo y tuve problemas con los puertos.
En tal caso te recomiendo que los ajustes de red de la ps3 los pongas manuales así tendrás control absoluto sobre la conexión y se eliminaran posible fallos.