Vielleicht reicht es schon, deine Rufnummern mit 0049... in der Konfiguration zu hinterlegen. Sonst ggf. mal mit dem FB Editor, im Feld Name wahlweise ein + Zeichen oder +49 ergänzen. Kenne mich leider mit Fritzboxen nicht wirklich aus, aber vielleicht ist das ein Ansatz.