oha oha oha... hat sich erledigt, war ein klassischer Eingabefehler, wie ich heute gesehen hab:
Die Rufnummern die ich zuvor in der fritzbox eingegeben hatte, hatten alle die Vorwahl mit eingetragen. Hab sämtliche Vorwahlen entfernt, und prompt funktionierte die Rufumleitung.
Weiss nicht was...