mh... lo trovo strano... personalmente io uso questo script sia su aruba (server win) che in locale con IIS e funziona alla perfezione... ti scrivo il codice che uso io:

<?
$to = "indirizzo a cui mandare";
$subject = "titolo della mail";
$body= "contenuto della mail";
$header = "se vuoi aggiungere qualche header altrimenti questa variabile la lasci vuota";
if (@mail($to, $subject, $body, $header))
{
print("La richiesta è stata inoltrata");
}
else
{
print("Errore nell'invio della richiesta");
}
?>