So, ich habs nach einer Nachtschicht dann hinbekommen und vielleicht hilft es ja jemand anders, der ein YEALINK am Telekom-SIP-Anschluss zum Laufen bringen möchte/muss.

TL;DR; 

• Unter "Username" muss die Telefonnr. entweder im Format +49 oder im Format "Ortvorwahl" eingegeben werden. Beides funktioniert. +49... finde ich korrekt.
• Der Verbindungstyp muss auf DNS-NAPTR umgestellt werden.
• Unter "Advanced" muss RTP Encryption (SRTP) auf "Optional" oder "Verpflichtend" / "Compulsory" gestellt werden.
  

Für alle, die schon im Rabbithole stecken und ein bisschen mehr Futter wollen:

What have I done so far?

Telekom schreibt ja selber auf ihrer Seite, dass DNS-PTR zu verwenden ist. Ein DNS-Lookup von tel.t-online.de bringt zum Vorschein:

 > nslookup -type=SRV _sip._udp.tel.t-online.de
Server:  lc-adguard.home.xxxx
Address:  192.168.14.2
Non-authoritative answer:
_sip._udp.tel.t-online.de       SRV service location:
         priority       = 30
         weight         = 0
         port           = 5060
         svr hostname   = nes008-f01-mav-pc-rt-001.edns.t-ipnet.de
_sip._udp.tel.t-online.de       SRV service location:
         priority       = 20
         weight         = 0
         port           = 5060
         svr hostname   = hno002-l01-mav-pc-rt-001.edns.t-ipnet.de
_sip._udp.tel.t-online.de       SRV service location:
         priority       = 10
         weight         = 0
         port           = 5060
         svr hostname   = mue000-l01-mav-pc-rt-001.edns.t-ipnet.de

Ich habe im  Yealink partou keine Einstellungsmöglichkeit für DNS-SRV gefunden. Daher habe ich mit diversen Einstellungen experimentiert und diese drei Server direkt eingetragen. Es ist ja letztendlich nur ein Load-Balancing und HA-Mechanismus der Telekom. Statische Zuweisungen sind mist aber zum Testen hätte es mir gereicht. Unter MicroSIP hats geklappt aber im Yealink nicht. Dann viel mir die Option DNS-NAPTR ins Auge. Nirgnds im Netz, auch nicht ChatGPT 5.1 kannte das... Aber es funktioniert und macht exakt das, was die Telekom möchte (ist ja auch ein sinnvoller Mechanismus). 

Fast alle Einstellungen sind egal - Telekom ist da sehr tolerant. Ich optimiere jetzt noch etwas und schicke nachher hier meine endgültige Konfiguration.