You do not say the make or model - but no matter...
People here can only guess - it's either a fault with the line and the provider's equipment or with the Fax machine itself.
You might consider unplugging the fax machine and plugging in a known good phone - as a diagnostic.
Good Luck..., November 2016