Though it’s possible, it’s not very likely that your fax machine is the cause of this problem. Chances are, there’s a problem with your phone service provider. Read the rest of this answer...