L'UPnP lo attivi con la connessione impostata manualmente su un IP fisso dedicato al 360, o lasciando tutto il resto in automatico? Io ti consiglio di impostare un IP fisso per il 360, il DHCP dei router spesso fa casini, e in più di attivare l'UPnP, poi vedere cosa ne salta fuori. Io in questo modo ho risolto, ma ho un altro router.
Comunque, possibili soluzioni nel caso neanche così tu ce la facessi:
- Cerchi sul sito Xbox le porte da aprire per Xbox Live, dopodiché le apri sia sul NAT che sul firewall del router per l'IP fisso che assegnerai al 360 (per sapere come fare controlla portforward.com).
- Se neanche così risolvi, la soluzione meno elegante ma più drastica è quella di usare il DMZ e di aprire quindi TUTTE le porte dell'IP assegnato al 360. Essendo una console non dovresti avere problemi di sicurezza, ma la lascerei come ultima risorsa.