Aug 18 15:49:18 ksmg postfix/smtpd[19053]: connect from mail.domain.ru[ip]
Aug 18 15:49:18 ksmg postfix/smtpd[19053]: setting up TLS connection from mail.domain.ru[ip]
Aug 18 15:49:18 ksmg postfix/smtpd[19053]: SSL_accept error from mail.domain.ru[ip]: -1
Aug 18 15:49:18 ksmg postfix/smtpd[19053]: warning: TLS library problem: 19053:error:1408A0C1:SSL routines:SSL3_GET_CLIENT_HELLO:no shared cipher:s3_srvr.c:1407:
Aug 18 15:49:18 ksmg postfix/smtpd[19053]: lost connection after STARTTLS from mail.domain.ru[ip]
Aug 18 15:49:18 ksmg postfix/smtpd[19053]: disconnect from mail.domain.ru[ip]
Aug 18 15:49:18 ksmg postfix/smtpd[19053]: connect frommail.domain.ru[ip]
Aug 18 15:49:18 ksmg postfix/cleanup[19060]: AE36E100002: message-id=<*****@*****.tld>
Aug 18 15:49:18 ksmg postfix/qmgr[18930]: AE36E100002: from=<*****@*****.tld>, size=300, nrcpt=1 (queue active)
Aug 18 15:49:18 ksmg postfix/smtp[19061]: Host offered STARTTLS: [192.168.38.249]
Aug 18 15:49:23 ksmg postfix/smtp[19061]: AE36E100002: to=<*****@*****.tld>, relay=192.168.38.249[192.168.38.249]:25, delay=5, delays=0/0/0/5, dsn=2.1.5, status=deliverable (250 2.1.5 Recipient OK)
Aug 18 15:49:23 ksmg postfix/qmgr[18930]: AE36E100002: removed
Aug 18 15:49:24 ksmg postfix/smtpd[19053]: NOQUEUE: client=mail.domain.ru[ip]
Добавил в белый список по IP и по имени домена (без сканирования).
Насколько я знаю там ексчендж с той стороны.
Им отправляется без проблем.