zerg, на gmail в любом случае идет в спам. Указывай такие заголовки как во втором посте и будет доходить.
Добавлено 22.12.15 в 21:15:33:
Еще может не доходить из за длинны строк. Погугли на счет отправки писем.

<?php

function send_mail($to, $subject, $msg, $from_title, $from) {

$headers = NULL;
$headers .= "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=utf-8\r\n";
$headers .= "From: ". $from_title ." <". $from .">\r\n";
$headers .= "Reply-To: ". $from_title ." <". $from .">\r\n";
$headers .= "X-Mailer: ". $from_title ." v1.0";


return mail($to, $subject, $msg, $headers);

}

?>