У вашего провайдера (от которого у Вас интернет). Звоните ему и просите прописать PTR-запись для такого-то (Вашего внешнего белого) IP такую-то запись (имя вашего домена, например domain.com).
В принципе этот параметр не обязательный, но по правилам хорошего тона его необходимо указывать (меньше будет детектиться как спам-сервер. Многие почтовые серверы настроены отфутболивать почту с доменов у которых нет PTR)
Запись PTR (pointer) или запись указателя связывает IP хоста с его каноническим именем. Запрос в домене in-addr.arpa на IP хоста в reverse форме вернёт имя (FQDN) данного хоста (см. Обратный DNS-запрос). Например, (на момент написания), для IP адреса 192.0.34.164: запрос записи PTR 164.34.0.192.in-addr.arpa вернет его каноническое имя referrals.icann.org. В целях уменьшения объёма нежелательной корреспонденции (спама) многие серверы-получатели электронной почты могут проверять наличие PTR записи для хоста, с которого происходит отправка. В этом случае PTR запись для IP адреса должна соответствовать имени отправляющего почтового сервера, которым он представляется в процессе SMTP сессии.
А вообще надо смотреть логи отправки.
Пользователь решил продолжить мысль 02 Сентября 2011, 14:30:10:
Я так понял где чёрным там нужно прописывать свой адрес сайта ? хостинг поддерживает мой домен в днс в МХ .
Таки да, туда надо вписать имя своего домена. МХ-записи нужны для получения почты (в смысле отправляющему серверу, он тогда смотрит есть ли МХ-запись для вашего домена и на этот IP в МХ отправляет почту)
В Вашем случае (отправка почты) МХ не играет роли. Опять же повторюсь надо смотреть логи почему не отправляет почту - может не резолвится домен куда Вы отправляете письмо, может там Ваше письмо рубится как спам по содержанию в письме, может Ваш IP занесен в черный список. Вариантов масса.