Über VOIP funktioniert es mit Glück und Bauchweh, auch wenn alle Parameter perfekt eingestellt sind, je nach Netzwerkkomponenten, die zusätzlich noch dazwischenhängen.
Wir haben es lange versucht über VOIP - bei uns ging es einmal und fünfmal wieder nicht. Dabei war ein Linksys PAP2 als VOIP-Adapter im Einsatz (ersetzt sozusagen den Computer zwischen Fax/Fon und Modem/Router).
Aber damit wäre man völlig unabhängig vom Telefontarif, wenn es funktionieren würde.
Manche haben damit mehr Glück, andere bringen es wiederum garnicht zusammen über VOIP Faxe zu versenden, aber das ist ein vieldiskutiertes Thema - siehe zB.
dort.