Habe den Tip erhalten vor der Rufnummer die *111Raute zu wählen. Seit dem gehen die Faxe wieder durch. Aber was bewirkt diese Kombination? Entstehen dadurch evtl. Kosten?
Die Tastenkombination scheint bei der FritzBox dafür zu sorgen, dass eine freie Leitung geholt wird: http://hilfe-center.1und1.de/voip/fehlersuche/11telefoniefehlersuche/9.html

*111# vor der Nummer bedeutet, dass du wieder über den Festnetz raustelefonierst oder faxe losschickst. Das kostet die normalen Gebühren der Telekom (wenn es dein Anbieter ist).
Vielleicht hilft es diese Einstellung, welches ich vor paar Tagen veröffentlichte.
Tipp in deinem Browser http://fritz.box ein und oben gibt es vier kleine Icons. Klick auf den zweiten (Inhalt) neben dem Haus und in den drauf erscheinenden Liste auf Internettelefonie. Dann auf den Reiter Erweiterte Einstellungen und ganz unten gibt es die Option "Telefaxübertragung auch mit T.38". Ist da ein Hacken, dann ist es okay. Wenn nicht mach bitte ein Hacken rein und übernehmen klicken.
Es wäre hilfreich, wenn du dein Faxgerät in Fritz!Box bekannt gibst, wo es eingesteckt ist. FON1,2 oder 3