Nach mehr als 10 Std. Microsoft-/Telekom-Hotline/ Internetrecherche habe ich selbst das Problem gelöst.
Die Telekom bezeichnet das nicht als exposed Host/Dmz sondern als Standardserver. Wobei die Seite zum einrichten versteckt ist. Wie das funktionier ist hier beschrieben (mit dem Link zur Konfigurationsseite): https://forum.telekom.de/foren/read.php?510,3303440,fid=6e537fc -dann nur noch Ip der Xbox eingeben und der Fehler ist behoben. Scheinbar liegt es wirklich einfach nur daran das der benötigte Port manchmal geblockt wird und wann anders eben nicht.