Если отправить с моего ящика g...@.ggg...pro напрямую на почту gmail письмо, то оно придет. А если через скрипт проверки, то попадает в спам:
<?
ini_set( 'display_errors', 1 );
error_reporting(E_ALL & ~(E_NOTICE | E_STRICT));
$from = "g...@.ggg...pro";
$to = "mррмр@gmail.com"; //сюда вписать ящик, на который нужно отправить письмо
$subject = "PHP Mail Test script";
$message = "This is a test to check the PHP Mail functionality";
$headers = "From:" . $from;
if (mail($to,$subject,$message, $headers))
echo "Test email sent";
if (mail($to,$subject,$message, $headers, 'f'.$from))
echo "Test email sent with extraParams";
?>