Имеем SUSE Linux Enterprise Server 11 (i586)    sendmail-8.14.3-50.19
Не могу получить письмо от одного домена. В /var/log/mail пишет
May 22 08:57:05 www sendmail[11933]: r4M4v4MQ011933: collect: premature EOM: unexpected close
May 22 08:57:05 www sendmail[11933]: r4M4v4MQ011933: collect: unexpected close on connection from mail.kis.ru, sender=<user@domain.ru>
May 22 08:57:05 www sendmail[11933]: r4M4v4MQ011933: from=<user@domain.ru>, size=0, class=0, nrcpts=1, proto=ESMTP, daemon=MTA, relay=mail.kis.ru

Причем к ним письма уходят, но не через mail.kis.ru, а через их почтовик mail.domain.ru

К ним возвращается такая ошибка:
Failed to deliver to 'user@mydomain.ru'
SMTP module (domain mydomain.ru) reports:
message text rejected by ext.mydomain.ru:
571 Delivery not authorized, message refused

Ничего не пойму. у них одно пишет, у меня другое...

• Sendmail unexpected close on connection,Аноним, 16:54 , 22-Май-13
  • Sendmail unexpected close on connection,Laco, 16:30 , 27-Май-13

На стороне отправителя шибко умный антивирус, фаервол или прокси рвет соединение при передаче вам письма.

Проверите если у вашей sendmail.cf ест blacklist check один из етих сервером не работает.
Sendmail-a ждет ответа и timeout на другой майл сервер кончает и прерывает связи и твои
маил сервер отвичает unexpected close on connection.