¡Hola!
Prueba a hacerlo así. Nota los cambios que hice en las cabeceras, haz los saltos de línea tal cual, sin \n, y no dejes espacios a la izquierda tras un salto de línea.
Quizás no sea el mejor método, pero así me funciona siempre
Código PHP:
<?php
$sfrom="(Mi direccion de correo) "; //cuenta que envia
$sdestinatario="(Destinatario) "; //cuenta destino
$ssubject=""; //subject
$shtml=""; //mensaje
$sheader="Content-type: text/html; charset=iso-8859-1
Mime-Version: 1.0
From: $sfrom
Reply-To: $sfrom
X-Mailer: PHP/".phpversion();
mail($sdestinatario,$ssubject,$shtml,$sheader);
?>
Weno, no leí todo y ya vi que estaba solucionado... pero lo dejo por si a alguien le sirve también.
Saludos