Ich habe ebenfalls die Erfahrung gemacht, dass "Fax over IP" nur gelegentlich funktioniert.
Anders ausgedrückt: Wenn ein Verfahren nicht grundsätzlich zu 100% funktioniert, ist es in meinen Augen unbrauchbar.
Du wirst sicher verschiedene Informationen kriegen, wie es unter dieser oder unter jener Konstellation "meistens" oder "fast immer" funktioniert hat. Das alles nützt Dir nichts, wenn Du Dich auf den Dienst nicht 100%ig verlassen kannst.
Nach meiner Erfahrung setzt ein zuverlässiger Faxversand (und -empfang) nach wie vor einen echten POTS- oder ISDN-Anschluss voraus. Wenn man auf Fax zwingend angewiesen ist, ist ein Umstieg auf VoIP nicht zu empfehlen.
Ansonsten kannst Du noch versuchen, Faxe über einen Internet-Dienst (z.B. web.de) zu versenden:
https://produkte.web.de/Fax-ueber-Internet/
Allerdings muss das zu faxende Dokument dann als PDF vorliegen und es entstehen exorbitante Kosten, die nicht von einer Festnetz-Flat gedeckt sind.
Gruß, mawe2