Cioè fai (e poi posta il risultato qui):

Codice PHP:
...
$headers = "From:matteo@plotterando.com\r\nReply-To: [email]pippo@pippo.com[/email]";
var_export($to);
var_export(subject);
var_export($message);
var_export($headers);
$mail_sent = @mail( $to, $subject, $message, $headers );
echo $mail_sent ? "Mail sent" : "Mail failed"; 
Posta tutto il risultato (magari con un messaggio breve!) e anche il contenuto della mail ricevuta (in "plain text", a seconda del client di posta che usi si vede con qualcosa come "mostra messaggio originale").