Probleme mit Router und verbundener xBox 360

Hallo
mein Name ist Jacy.
Und zwar habe ich bzw mein Freund folgendes Problem.
Wir haben die o2 Box 4421 seit vielleicht einem Monat. Mein Freund spielt xBox live und hat daher die xBox mit dem Lan Kabel mit der Box verbunden.
Nun das Problem. Unsere beiden Rechner reagieren sofort auf das Internet. Seine xBox jedoch nicht.
Nach langem suchen und probieren geht es dann zwar, aber das NAT ist geschlossen bzw. steht auf strikt.
Er meint nun er braucht das NAT "offen". Doch jedes mal nach Eingabe der Daten die das NAT öffnen, geht gar kein Internet mehr auf der xBOX. Und wir bekommen auch keins mehr rein.
Es geht maximal für 2 Spielrunden und dann schließt sich die komplette Internetverbindung und öffnet sich auch nicht mehr. Zum Teil mussten wir schon die o2 Box resetten weil einfach gar nichts mehr an ging.

Nun meine Frage. Wie kann man das NAT in der xBox öffnen ohne das danach das Internet dort nicht mehr funktioniert und an was könnte das liegen ?
Denn beide Rechner funktionieren ohne Probleme.
Mein Freund ist der verzweiflung nahe weil wir echt alles Probiert haben um das NAT zu öffnen aber es schließt sich immer wieder und das Internet gleich mit.

Ich würde mich über schnelle Antworten freuen

Danke schon mal
mfg Jacy