yo tuve un problema así hace un par de días, lo que hice fue enviar headers al mail de este modo:
Cita: $headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/plain; charset=iso-8859-1\r\n";
$headers .= "To: Mi nombre <".$miemail.">\r\n";
$headers .= "From: ".$to." <".$to.">\r\n";
$headers .= "Reply-To: ".$miemail."\r\n";
mail($to,$asunto,$mensaje,$headers);
que tengas mucha suerte! ;)