Not an expert but two questions:
1. was it working before? yes
2. is your telephone system analog or digital? digital
Okay. probably not an issue with the phone communication method if it worked before. But it is worth checking with your provider to confirm that it does indeed support “analog” modem faxing. And what is required.