в 2 ответах 2 части правды
но главная проблема все же в невозможности получать
все дело в том, что PTR запись в DNS прова будет показывать что под этим IP действительно этот домен!
если же пров не добавит эту запись, но на запрос nslookup почтовик которому ты отправляешь письмо будет видеть несоответсвие доменной зоны и принадлежности IP
так обычно рассылают спам
я когда от своего прова не добился добавления PTR сделал через настройки Realey в Postfix`e
где исходящим почтовиком работал мой зарегенный на гугле почтовик