Well, this confirms my previous suspicion, but in my above post I suggest adding a digital filter to the line. This, as I think I said, will not completely clear up the issue 100%, but it should allow you to use your fax machine functionally.
-Spencer