FormMail Error - File Not Found on Server

[spulver0]

Hello there. I am so unbelievably frustrated right now, ANY advice would be extremely helpful.

I am trying to use the popular FormMail script in order to process a contact form on my website (http://www.sarabinspired.com/contact.html)

When I try to submit my form I get the following error message:

"Not Found
The requested URL /cgi-bin/FormMail.pl was not found on this server.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.
Apache/2.2.22 (Unix) mod_ssl/2.2.22 OpenSSL/0.9.8e-fips-rhel5 mod_bwlimited/1.4 Server at www.sarabinspired.com Port 80"

The html for this form is:

<form id="form1" method="post" action="http://www.sarabinspired.com/cgi-bin/FormMail.pl">

<input type="hidden" name="redirect" value="http://www.sarabinspired.com/thankyou.html" />
<input type="hidden" name="required" value="name, email, message" />

I have installed the FormMail.pl file into my cgi-bin using ASCII and CHMOD 755. I looked at numerous resolutions for this same problem, and none of them have worked for me yet. I do not have a hidden htacces file, and my EXTREMELY unhelpful host says that there should be no issues with my cgi-bin, or this particular script.

I am so confused, an would really appreciate it if anybody had any suggestions. Help!

[mattsc]

Are you sure your cgi-bin permissions are correct? You gave the file permissions, but what about the actual directory.

[spulver0]

Yes, the file permissions on the cgi-bin directory are correct as well.
It has to be something really simple like that though. Usually if I walk away from a project, by the time I return with fresh eyes the answer is staring me in the face. I hope that happens this time!
Thanks for your reply.