NAT é um protocolo que faz tipo bridge da tua ligação internet para a tua rede interna... para que possas ter internet na tua rede interna ou seja:
-INTERNET
-REDE LOCAL
NAT = REDE LOCAL(ROUTER) + INTERNET(MODEM)
Se estiveres com velocidades baixas tens que ir ao teu router e tens que configurar o port forwarding ou NAT firewall dependendo do teu router e tens que dar acessos a algumas portas que a PS3 usa...
Dependendo do tamanho do jogo é que podes calcular a velocidade... mas normalmente um jogo com 600Mb leva 1h....
UPnP é que não te sei explicar muito bem o que é mas fica aqui uns link's para leres:
-
http://en.wikipedia.org/wiki/Universal_Plug_and_Play
-
http://community.eu.playstation.com/showthread.php?t=116743