Kann mit meinem Freund nicht in eine Party

[Postra]

Hallo
Ich konnte bis jetzt eigentlich mit jedem meiner Freunde in eine Party gehn, ausser bei einem Freund klappt das nicht. Immer wenn ich mit ihm in eine Party gehn will steht: "Verbindung mit der Xbox LIVE Party kann nicht aufgebaut werden. Möglicherweise gibt es Netzwerkprobleme". Mein Freund kann aber auch mit jedem seiner Freunde problemlos in eine Party gehn, ausser eben mit mir.
Könnte das etwas damit zu tun haben, dass er sein Xbox LIVE Konto auf meiner Konsole erstellt hat?
Ich denke ja zwar eher, dass es an meiner NAT liegt, die laut Bungie "nicht oder nur teilweise offen" ist. Aber wiso geht es nur mit ihm nicht? Und wenn es an der NAT liegt wie kann ich daran etwas ändern?
Ebenso hatt es manchmal reibungslos funktioniert wenn er sein Modem neu gestartet hat, aber eben nur manchmal. Oder auch wenn uns beide jemand anderes in eine Party eingeladen hat.

Weiss echt nicht mehr weiter.
Vielen Dank für jede Hilfe