Try lowering the transmission speed of the fax machine to 9600 and see if that makes any difference. Chances are VoIP is carrying this transmission somewhere between point A and point B, and I have found that lowering the Tx speed to be helpful.