Is formmail.cgi a program that you supplied or did it come with the hosting?
I pulled your form out of the page and tried it by it's self and it seems to be working fine.
So the only thing I can think of is formmail.cgi.
Are you sure the path is right?
Maybe "cgi-bin/formmail.cgi"?
Maybe it's corrupted or something?