Gehe mal auf www.avm.de, da gibt´s für jede Fritzbox, die derzeit erhältlich ist, einen Troubleshooting Guide. Unter anderem auch die Einrichtung für Fax.
Ich bin kein Mitarbeiter von Vodafone und kämpfe mit ähnlichen Problemen, die ihr anderen Kunden auch habt! Und bitte keine Anfragen über PN stellen!