Ciao, anche io ho lo stesso problema. Ho provato a fare come dici tu, ma niente da fare. Ti posto il codice, vedi se mi puoi aiutare:

codice:
<html>
<?
$testo = "http://www.xxxxx.it/inserzione.txt";
$verifica = "http://www.xxxxx.it/verifica.htm";
$a=$_POST['email'];
$subject = "Invio dati";
$message = "xxxxxxxxxxxxxxxx\nGrazie.\nLo Staff.";
$from = "info@xxxxx.it";
$headers = "FROM: $from\n";
$headers .= "Return-Path: $from\n";
mail($a, $subject, $message, $headers);

echo "L' e-mail è stata inviata correttamente. Tieni d'occhio la tua casella!";
?>
</html>
ovviamente per non spammare ho eliminato quanto potevo inserendo le ics (x)