I had a lot of problems with Formmail a while ago. I decided to just use a service to process my forms and it's been a blessing. I use these guys:
FormMail Hosting - Web Form to Email Processing. They do everything the regular formmail script(s) do plus store all the submissions in MS Excel format which is a nice plus.
Mark Joyce