Daca din router mai iese inca ceva (in afara de xbox), atunci cel mai probabil ai deja NAT activat. Tot ce ramane de facut este sa-l deschizi. In functie de router, poti sa cobori nivelul de securitate (poti incepe prin a dezactiva firewall-ul), sau sa incerci dupa cum urmeaza (din setarile router-ului - de obicei http://192.168.0.1):
- verifica daca ai Universal Plug aNd Play (UPNP) activat. Asta permite redirectionarea automata a porturilor necesare catre un anumit dispozitiv
- redirectioneaza porturile specifice xbox live (TCP 80 UDP 88 UDP 3074 TCP 3074 UDP 53 TCP 53) catre consola
- treci consola in demilitarized zone (DMZ)
- pentru routere d-link cauta si bifeaza "enable xbox support"

Dar cel mai bine, inainte sa te apuci sa faci ce am scris mai sus, baga cablul direct in consola si vezi daca primesti acelasi mesaj. Daca nu, atunci e de la router. Daca primesti, atunci e de la provider, caz in care nu prea ai ce sa faci decat sa discuti cu el.