one of the trick's I have been using, especially with the hp fax machines, and running the phone service, is verifying that the fax machine is getting the correct polarity. If your coming straight out of the voip box and splitting the line, you may have the polarity problem.
This is CABL.com posting #186676. Tiny Link: cabl.co/mWI4