Habe ähnliches Problem gehabt; was hilft, ist folgendes:
Fritzfax aufrufen, in "Einstellungen" gehen, das Häkchen bei Faxempfang herausnehmen, fertig.
Wenn man das nicht macht, konkurrieren Fritzfax und die Fritzbox bei einem eingehenden Fax miteinander und Faxempfang und Faxweiterleitung...