Покажи следующие опции свои в конфиге:hostlist relay_from_hosts =
Это касательно
>relay not permited :-(
А вот насчёт:
2007-01-12 13:13:58 H=(ADMIN) [192.168.8.55] F=<kos@myhost.com> temporarily rejected RCPT <kostyk@mai.zp.ua>: Could not COMPLETE SENDER VERIFY
Exim ругаеться что неправильный адрес отправителя. Так вот сделай две комманды:
host mai.zp.ua
и
host mail.zp.ua
и посмотри разницу.
И ещё укажи правильный адрес отправителя.
myhost.com - ты postmaster этого узла? Или ты просто заменил в логах своё доменное имя?
p.s. Покажи полную историю этого письма в логах.