Hi there and welcome
To clarify, it says this on every location you try to fax to? So you have tried multiple numbers that you know have worked in the past?
Please let me know.
Can you connect a phone to the line and see if you can make a call from it please to confirm the line is ok