io ho il problema inverso....
sul server linux mi funziona correttamente, me sul server win dove ho un hosting a pagamento mi da il tuo stesso problema...!

io faccio puntare il pulsante "sand" al file "invia.php" e funziona.
il form è molto semplice, pochi campi essenziali e tutti obbligatori.

-----------invia.php----------------------
<?php

// inserisci qui il tuo indirizzo email
$receiverMail = "info@biomondo.it";

//dati inseriti
$nome = ltrim(rtrim(strip_tags(stripslashes($_POST['nome']))));
$ditta = ltrim(rtrim(strip_tags(stripslashes($_POST['ditta']))));
$email = ltrim(rtrim(strip_tags(stripslashes($_POST['email']))));
$telefono = ltrim(rtrim(strip_tags(stripslashes($_POST['telefono']))));
$messaggio = ltrim(rtrim(strip_tags($_POST['messaggio'])));

// lettura dell'indirizzo IP
//$ip = getenv("REMOTE_ADDR");

// formattazione del messaggio
$msgformat = "Messaggio da: $nome - $ditta\n";


// verifica campi obbligatori
if(empty($nome) || empty($ditta) || empty($telefono) || empty($messaggio)) {
echo "<BODY bgcolor=#33556B TEXT=white><h3><CENTER>
Il messaggio non e' stato inviato</h3></CENTER>

<CENTER>Compila tutti i campi obbligatori!</p><A HREF=\"biomondo_contatti.html\">Torna</A></CENTER></BODY>";
}
// verifica indirizzo email
elseif(!ereg("^[_a-z0-9-]+(\.[_a-z0-9-]+)*@[a-z0-9-]+(\.[a-z0-9-]+)*(\.[a-z]{2,3})$", $email)) {
echo "<BODY bgcolor=#33556B TEXT=white><h3><CENTER>
Il messaggio non e' stato inviato</h3></CENTER>

<CENTER>L'indirizzo email indicato non e' valido!</p><A HREF=\"biomondo_contatti.html\">Torna</A></CENTER></BODY>";
}
else {
// invio del messaggio
mail($receiverMail, $msgformat, "Da: $nome \nDitta: $ditta <$email>\nTelefono: $telefono\nMessaggio: $messaggio");
echo "<BODY bgcolor=#33556B TEXT=white><h3><CENTER>
Il messaggio e' stato inviato!</h3></CENTER>

<CENTER>Riceverai una risposta il prima possibile!</p><A HREF=\"biomondo_contatti.html\">Torna</A></CENTER></BODY>";
}
?>


-----------------------------------------------------------------

fammi sapere se così ti funziona.
magari potresti aiutarmi a risolvere il problema inverso che ho io.

Monfa