Det kan bero på att du inte skickar med rätt mailheaders i mailet, prova följande som kanske löser problemet, det gjorde det för mig.

$headers = "MIME-Version: 1.0\n";
$headers .= "Content-type: text/plain; charset=iso-8859-1\n";
$headers .= "From: aaa.bbb <aaa@bbb.ccc>\n";
$headers .= "X-Mailer: PHP's mail() Function\n";
mail("aaa@bbb.ccc", "subject","message",$headers);