[Belansky]

amim
Честно признаюсь, в Exim я не силен всё больше как-то с sendmail приходится общаться. Может,  полностью текст конфига приведете (без интимных подробностей), посмотрим, со старшими товарищами посоветуемся.

Добавлено:

Да, вспомнил. У нас такое сплошь и рядом встречается, когда клинты пытаются обращаться к нашим почтовым серверам с чужого диапазона ip-адресов или же с компов, чьим именам не сопоставлены ip-адреса и наоборот. Обычно мы советуем таким клиентам настроить почтовые программ таким образом, чтобы сначала происходило получение почты по авторизации, а затем уже отправка. И все письма отправляются. Хотя, специальное указание того, что отправка должна происходить через SMTP посредством авторизации проблему не решало.