Das scheint ein häufiges Problem der Xbox zu sein.
Abgesehen von den Lösungen, die du dir bestimmt schon selbst ergoogelt hast, hier noch etwas Swisscom-spezifisches: evt. sind die Einstellungen der IPv6-Firewall (Expertenmodus, Netzwerk, IPv6) zu restriktiv. Stell die Firewall auf Standard oder deaktiviere sie testhalber ganz und schau ob das etwas bringt.
Wegen dem Teredo-Interface: das siehst du im Gerätemanager erst, wenn du die versteckten Geräte via Menu ebenfalls anzeigen lässt.
