prueba poniendo un charset Content-type: text/html; charset=iso-8859-1
Código PHP:
$sheader="MIME-Version: 1.0\n";
$sheader.="Content-type: text/html; charset=iso-8859-1\n";
$sheader.="Content-Transfer-Encoding: 8bit\n";
$sheader.="X-Priority: 1\n";
$sheader.="X-MSMail-Priority: High\n";
$sheader.="From: \"Lo que se Enviara\" <[email protected]>\n";
esperemos te sirva