I think you are right and that is the problem. I just looked at the link listed above for free faxing and that sounds like a good option.
I did keep my old printer (in another room) and maybe I will play around with that and hook it up to the phone line in the kitchen.