Bei mir war es die IP Adresse der Fritz!Box, die zu dem gleichen Fehler geführt hat.
Scheint also wichtig zu sein, die Gateway Adresse - bei mir 192.168.178.1 - und nicht die Backup Adresse 192.168.178.254 im Registry Eintrag zu haben.
Dies läßt sich über das AVM Fritz!Fax Tool einrichten...