Replace the phone cable and or disable ECM mode.
Do you mention the phone company /router because it started happening after you switched to those things?
ECM mode is disabled via System > Admin Menu > Fax Settings > ECM
In the same menu set replace ECM with Modem Speed and attempt it at a lower setting than whatever is current as well.