Apple worked with Canon to verify that this is related to an option on the sending machines called ECM (Error Correction Mode). When the sender selects ECM, the fax fails. However, the same fax job is completed successfully with ECM turned off.
The work around is to turn off error correction on the sending machines. Please note that this problem potentially could happen from other fax machines besides those listed above.
Support Information Services