Eso es porque no tienes los puertos abiertos necesarios en el router, lo mas facil es activar en upnp. Si no, tendras que ir abriendo los puertos necesarios en el router uno por uno, aqui hablan de ello
hilo_tipo-de-nat-en-psvita-puertos-a-abrir_1739052 
tengo un problema al querer jugar online me dice que nat insuficiente 
