очевидно для начала той программы, которая отправляет почту. У тебя какая? (mail transfer agent, MTA)
Вот её надо настроить, что-бы оно почту и отправляло. Однако да, для борьбы со спамерами к каждому IP привязан почтовый домен. Если не привязан(этим занимается твой ISP), то большинство почтовых серверов с твоим локалхостом работать не станут. Впрочем, по SMTP ты можешь отправить письмо прямо c MTU на чужой MTA. ЕМНИП в гугле ещё авторизироваться надо по SSL/TLS. А вот в mail.ru ЕМНИП можно и просто свой пароль послать открытым текстом.
Вроде, большинство серверов не принимают почту с адресов без обратной DNS-записи.
Это уже встречается крайне редко. Недавно настраивал корпоративную почту, коллеги сотни писем разослали и только спустя неделю наткнулись на один левый почтовик, который реджектил почту из-за отсутствия обратки.
ТС, пиши своему провайдеру чтоб к твоему айпишнику привязали обратную DNS-запись (она же PTR-запись) с твоим доменным именем + точка. Например: «name.com.»
Причин может быть множество. Неправильная настройка, например. К тому же, многие провайдеры сами добавляют свои пулы адресов в блэклисты, как раз во избежание спама. Мой провайдер пошел еще дальше! У меня вообще закрыт 25-й порт. Чтобы его открыть нужно писать заяву.