Как предложил Туонг Ле, я посмотрю на ваш файл php.ini. Также после просмотра
http://php.net/manual/en/function.mail.php
Вы можете проверить свой код один раз, чтобы убедиться, что у вас есть вся необходимая информация.
Если бы я оказался в вашей ситуации, я бы взял свой собственный код и вставил пример кода прямо из руководства по php, чтобы увидеть, где может возникнуть ваша проблема.
Попробуйте следующее, чтобы посмотреть, будет ли отправлено ваше письмо?
<?php
$to = 'nobody@example.com';
$subject = 'the subject';
$message = 'hello';
$headers = 'From: webmaster@example.com' . "\r\n" .
'Reply-To: webmaster@example.com' . "\r\n" .
'X-Mailer: PHP/' . phpversion();
mail($to, $subject, $message, $headers);
?>