Check you paper path ways by using paper path cleaner (its rough paper that cleanse the inside of your printer. Use this tip only if it's a laser fax machine.

If not (inkjet) then you may have an issue with either the commands on the fax machine or a defect on the motherboard internaly (which either needs to be replaced)

Try the cleaning method above for inkjet (just in case)