Do you have any other forms working on this site?

There is a setting in FrontPage Server Extensions where you have to set up the SMTP server, email address, encoding, etc... I'm not sure if your host lets you control any of that or not. If not, have them double check it.