попробуй просто создать один файлик например send.php и напиши там
<?
mail('test@yandex.ru', 'Тема', 'Сообщение');
?>
запусти его и глянь результат, думаю сразу найдешь ошибку.
если все отправилось, значит где то переменные неверные, если не отправится, значит хотинг не поддерживает, что вряд ли
только что проверил, полностью рабочий
$to = "test@yandex.ru";
$subject = "Обратный звонок";
$message = "<html><head><title>'.$subject.'</title></head>";
$message .= "<body><p>Имя: ".$_POST['name']."</p><p>Телефон: ".$_POST['phone']."</p></body></html>";
$headers = "Content-type: text/html; charset=utf-8 \r\n";
$headers .= "From: Отправитель <from@example.com>\r\n";
mail($to, $subject, $message, $headers);