Почему не работает форма обратной связи на новом домене и хостинге?

На маил приходит, что писал выше, на моя-почта@yandex.ru приходит всё отлично.

В заголовке "From" какую почту указываете или вставили мой код без изменений? Ящик отправителя желательно чтоб был в домене.

P.S. прикрепите ещё раз код формы с последними правками, а то мы сейчас насоветуем)

 <?php
if(isset($_POST['ok']))
{
$subject = 'Implantation from Clinic';
$subject = '=?koi8-r?B?'.base64_encode(convert_cyr_string($subject, "w","k")).'?=';

$fio=htmlspecialchars($_POST['fio']);
$tel=htmlspecialchars($_POST['tel']);

$text= 'Ваше ФИО: '.$fio.'
Телефон: '.$tel;

$a=$_POST['fio'];


$headers .= 'From: ' . $_SERVER['SERVER_NAME'] . ' <no-reply@' . $_SERVER['SERVER_NAME'] . ">\r\n";
if (mail('moya-pochta@yandex.ru', $subject, $text, $headers)) {echo "<b>Сообщение отправлено!</b>";} else {echo "<b>Отправлено</b>";}
}
?> <form method="post"> 
<table width="100%" cellspacing="10" cellpadding="0" border="0" class="tab"> 
<tbody> 
<tr><td><b>Ваше имя</b><br><br><input type="text" name="fio" size="25"></td></tr> 
<tr><td><b>Телефон</b><br><br><input type="text" name="tel" size="25"></td></tr>
<tr><td align="center"><br><input type="submit" name="ok" value="Отправить" /></td></tr>
</tbody>
</table>

Да вставьте просто адрес текстом, без всяких  $_SERVER. Просто типа  "From: noreply@site.com". Там же ошибка в коде, никогда не пишите того, чего не понимаете.

Что это изменит?

То, что человек явно напишет почтовый адрес, который будет виден в коде. Без всяких экивоков.

Чтоб избавиться от ошибки в php укажите заголовки вот так:

$headers  = "Content-type: text/html; charset=utf-8 \r\n";
$headers .= "From: admin@site.ru \r\n";

Если по теме, то по всей видимости майл.ру не нравится почтовый ящик, который указывается в заголовке "From". Попробуйте указать ящик, который указан в настройках домена на хостинге (E-Mail администратора).

Если так сильно нужно получать письма на mail почту, то можно в настройках почтового ящика на хостинге просто поставить переадресацию писем на mail почту (тоже самое можно сделать и на яндекс почте, на которую письма приходят нормально). А то что сейчас, нормально работать не будет. Даже если сейчас письма приходят на mail почту, то нет никаких гарантий, что они не перестанут приходить после 10,20... писем. У мейла дебильный антиспам, который в любой момент может решить, что больше не нужно показывать письма, причем они не просто будут попадать в папку спам, они вообще перестанут доходить.