Die chance ist winzig klein, aber ein versuch wäre es wert, kannst du die Ports an deinem Router Freigeben für den Xbox Live Service? Wenn der NAT sich ändert und wenn auch nur auf Mittel dann könnte man sehen ob es etwas ändert. Sollte es nicht klappen kannst du ja die Einstellungen zurück setzten.