Kann es sein, dass die Foip-Funktion nur geht, wenn man der Fritz!Box erlaubt, den Codec selbst zu wählen? Man kann ja irgendwo in den Telefonieeinstellungen festlegen, dass immer Festnetzqualität verwendet werden soll.
Vielleicht verhindert ja diese Einstellung, das FoIP genutzt werden kann.
Ich hab leider kein richtiges Fax zuhause, sonst würde ich das mal probieren, indem ich die Einstellung auf 'Fritzbox wählt automatisch den Codec' umstelle. Zumindest mit Fax4Box werde ich das heute Abend mal probieren.