Подскажите в чем может быть проблема?

На все почтовые ящики (mail.ru, yandex.ru, rabler.ru и т.д.) и с них почта ходит без проблем, но с ящика ukr.net проблема следующая:

- При отправке письма на адрес user@kgf.energo.romb.net непосредственно с сайта (ukr.net), письмо доходит до адресата.

- При отправке с помощью локального почтового клиента через smtp.ukr.net выдает сообщение: A message that you sent could not be delivered to one or more of its recipients. This is a permanent error. The following address(es) failed: user@kgf.energo.romb.net Unrouteable address.

- При отправке с user@kgf.energo.romb.net на user@ukr.net ошибка следующая: The following addresses had permanent fatal errors < user@ukr.net > (reason: 550 Sender verify failed)

Есть зона, скажем office.company.ru, которая крутится у провайдера. Надо настроить эту же зону на локальном сервере и прописать 26 филиалов (зоны - filial1, filial2 и т.д.). У каждого филиала своя подсеть и свой Mail-сервер. Почта должна ходить и в Мир, и внутри зоны office.company.ru. Сервер находится в DMZ зоне, т.е. у него только один внутренний DMZ-ip-адрес, который DMZ-маршрутизатором транслируется во внешний. Какие настройки нужно делать у себя и у провайдера? Подскажите, плиз...