Hi,
Are you sure you got the exact hylafax package specified in the HowTo? You didn't get a newer one? A newer one may have different paths. Also, you may have to add another path to the faxsetup script, depending on what it's looking for. If it's looking for gs, do a search for it on your hard drive, and find out where it is and then add it to the path statement (like in step 9 of HowTo). That's all I did when I was setting it up. I searched for files it wanted, and added the path to the script files. Hope that helps, It's all I can think of at the moment.
EB