Hmmm- I've been using eFax for several years and not had any problems. There have been times when a fax just wouldn't go out but that wasn't eFax's fault. I'd try the same thing from the Flying J (for $5- ha ha) and it wouldn't go through. Problem on the receiving end.
Never had a problem receiving, either.
I have found that it's faster to go to
www.efax.com and send from there (rather than using the eFax software on my computer to send).
I won't be changing services any time soon. I know there are other services out there that charge less but I have an established fax number that I want to keep (though it's not local to my house which can be annoying when I need to have something faxed to me from home).