¿Has abierto todos los puertos de PSN y del juego al que juegas en modo on-line (si esque tiene)?, ¿Has activado la opción DMZ Host?, no cabe decir que si también has activado el UPnP.
Mira a ver si después de habilitar todo eso el error perdura, si es así, dimelo, y veré en que puedo ayudarte.
Un saludo.