Hi Andrew.
Could be compatability issues due to compression settings or modem speed.
Go to System > Admin menu > Fax Settings
Try enabling Error Correction Mode (ECM)
If that doesn't resolve it try just lowering the Modem Speed to something like 14.4 Kbps