Besten Dank - das hat funktioniert! Allerdings hießen ein paar Punkte etwas anders, bzw. brauchte ich nicht alles eingeben.
Also falls das hier noch jemand mit TCL-Router und selbigem Problem liest:
1. Einstellungen
>.Mobile Verbindung
>> Verbindungsmodus: : "Automatisch" zu "Manuell" ändern
2. Einstellungen
> Profilverwaltung
>> "Neues Profil anlegen" mit:
>>> Profilname: T-Mobile
>>> APN: internet.t-d1.de
>>> Benutzername: internet
>>> Passwort: t-d1
>>> Authentifizierung: /
>>> ip-Typ: IPv4v6
Mit den hier aufgeführten Einstellungen musste ich nichtmal Router oder Xbox neu starten. Unmittelbar nachdem ich das neu angelegte Profil ausgewählt hatte, hatte ich eine offene NAT.