Ciao, leggendo le tue righe credo di capire che tu abbia un router, il migliore dal lato Xbox360 sarebbe quello di avere un NAT aperto, con il NAT moderato potrebbero esserci dei problemi.
Le porte da aprire per l'Xbox Live sono le seguenti:
TCP 80
UDP 88
UDP 3074
TCP 3074
UDP 53
TCP 53
Che marca è che modello è il tuo router?
Ciao.