Deaktiviere die e.164 Verarbeitung, lösche alle Regeln und lege sie neu an: 2 Stk. reichen i.d.R.:
National:
Präfix: 0,+
Zahlen entfernen: 0
Zahlen voranstellen: 0
Route: Telekom
Lokal:
Präfix: 1-9
Zahlen entfernen: 0
Zahlen voranstellen: Deine Vorwahl
Route: Telekom
Anschliessend probierst du einen call mit +49..... und einen mit 0049...
Einer von beiden wird funktionieren, nun weisst du welches Format die Telekom braucht. Darauf passt du dann deine Regeln an.
Sprich ggf. eine Anlegen wie:
National
Präfix: 00
Ziffern entfernen: 2
Ziffern voranstellen: +
Route: Telekom
oder National:
Präfix: +
Entf.: 1
Voranst.: 00
Route: Telekom
Was auch sein kann, ist das wenn du die Nummern als MSN durchgereicht hast vom Speedport, das dort nochmals das Länderkürzel oder die Vorwahl vorangestellt wird. Das müsstest du auch mal kontrollieren. Geht mir manchmal bei Fritzboxen so die ich für MSNs gerne als Sip-Reg "missbrauche".
Um das herauszufinden müsstest du quasi einfach mal eine Regel
Test:
Präfix: +,1-9
Entf.: 0
Voranst.: 0
Route: Telekom
anlegen und dann einen Call machen ohne Vorwahlen usw. Und gucken obs dann geht.
Ansonsten auch mal den SIP-Header angucken was da im TO steht. Vllt. Sind die Parameter auch irgendwie durcheinandergewürfelt in deinem Template.