Set up the header information for outgoing faxes on the control panel. Some fax machines automatically reject incoming faxes that do not include header information.
If you have blocked your caller ID, unblock it. Some phones or fax machines automatically reject anonymous calls.
Ask the recipient if the fax number is correct and the recipient's fax machine is ready to receive a fax.