DNS+Sendmail

Вопрос: Sendmail стоит на сервере RH7.2 в инете(указан IP DNS cервера провайдера как первичный ),DNSервер (есть записи А,МХ,PTR с адресом моего почтовика)нах-ся у провайдера,юзеры сидят за прокси во внутренней сети. Почта НЕ УХОДИТ на внешние адреса ни от юзеров ,ни c самого почтовика(кричит- yandex.ru.: host name lookup failure),но с внешних адресов и локально приходит . Может быть нужно:1)настройки сети на сервере(типа-запись в service.switch про dns);2)дело все-таки в sendmail.cf Где рыть?Поможите чайничихе,плз