Hallo MHE,
wir hatten tatsächlich bei einem Kunden das gleiche Problem.
Starface Appliance mit einem DeutschlandLAN IP Voice/Data L.
Bis zu einem bestimmten Datum lief die Rufumleitung EXTERN immer sauber, dann auf einmal nicht mehr.
Nach tagelangem hin und her mit Telekom und STARFACE Support brachte diese Einstellung bei uns die Lösung.... 
pasted-from-clipboard.jpg
(Anpassung des Profils)
Wichtig ist, dass dort exakt 7 Fragezeichen in dem Feld fromuser vorhanden sind.
Klingt erstmal komisch, ist aber so 
Laut Aussage von Telekom und Starface hat die Telekom an den Anschlüssen was geändert.
Vielleicht ist es bei dir auch die Lösung.
Lg
Daniel