sendmail log

адрес похоже ему не нравится твой. честный IP - не серый ? c резолвингом все в порядке ?

Это значит именно то, что написано.

У тебя IP-адрес из диапазонов адресов, которыей используются ISPами для dialup/adsl клиентов ("DHCP/DSL network"). Многие почтовые сервера не принимаю почту с таких хостов, так как в 99% случаев с них рассылается только спам.

Поэтому тебе рекоммендуют ("use your ISP relay for outbound mail") использовать почтовый сервер твоего провайдера. Который, скорее всего, как минимум сможет проверить тебя с помощью авторизации. И сможет заблокировать в случае безобразий.

Вобщем дальше читай про smart host и smtp auth.

Ip честный, может что с резольвингом провайдер нахомутал. Но больше года работало нормально, и сейчас на большинство адресов нормально отсылается, а вот недавно на некоторые адреса - пишет такое в логе. На серваке ничего не менял уже месяц.

Спасибо, когда я писал небыло ответа по поводу dialup адресов. Буду решать с провайдером.

$ host IP.AD.DR.ES
что пишет?

Есть такие блок листы, куда твой пров добавил свои (в т.ч. и твой IP)
а может и не он сам. Надо смотреть что за блоклист (может следущаа строчка в логе)