The Form Action is pointing to the root directory, but when you go there, it gets you a 404 Error. And is looking saying " /cgi-bin/php-cgi/FormHandler.php was not found on this server."

Check with your host. They're evidently sending requests for php scripts to that directory and that's not where the FormHandler.php file is located.

Could be the way they have .htaccess set up.