Los servidores suelen cambiar los formmail a su gusto, hay muchos clones dando vuelta...Yo me bajaría el FormMail.pl original de
www.scriptarchive.com y probaría con ese...
Sino prueba con un script que use un mail SMTP, ya sea en PERL o PHP, se puede hacer en ambos lenguajes...Creo que en
www.perlenespanol.com tienes un tutorial sobre como mandar mails en windows que mensiona como hacerlo...
Espero que te sirva
Saludos