Sto facendo delle prove con FaxBack Free Edition (perchè RelayFAX non mi funziona...): http://www.faxback.com/msfaxplugin/index.aspx
In pratica ti installa un driver T38 in locale (non sul server, quindi ogni PC deve avere il suo account per inviare fax...) che poi usi con la stampante FAX di Windows.
Ancora non ti so dire se va o no, ma ci spero...