Alles klar, es funktioniert nun.

Falls jemand dieses Problem auch hat:

Die Funktion "auto Keypad" muss am Telefon aktiviert sein, dann werden # und * auch korrekt übertragen.

Nun kann ich endlich mit der FritzBox Faxe verschicken. :-)