Обязательно указывайте адрес отправителя при отправке письма стандартными средствами PHP (с помощью функции mail). Сделать это можно, передав четвертый параметр в функцию mail. Например:
mail("to@mydomain.com", "subject", "text", "From: your@domain.ru");
Внимание! Адрес отправителя должен существовать и находиться на нашем хостинге, чтобы письма доходили без ошибок.
Если вы используете CMS (систему управления сайтами), то установите в административном разделе вашей системы правильные настройки для отправки почты.
Внимание! Адрес отправителя писем (поле From) должен быть существующим и находиться на нашем хостинге.
В качестве альтернативного решения вопроса можно использовать отправку писем через SMTP-серверы.
Также убедитесь что в DNS вашего домена расположенного у нас на хостинге, правильно указана запись SPF у домена. В запись должен входить IP-адрес сервера, на котором размещен ваш сайт.