>[оверквотинг удален]
> my own hostname localhost
> Sep 12 07:24:49 mail postfix/relay/smtp[98667]: warning: host ***[****]:25 replied to
> HELO/EHLO with my own hostname localhost
> Sep 12 07:24:50 mail postfix/relay/smtp[98667]: BA6EC27A720A: to=<***@***.рф>, relay=mail.***:25,
> delay=2.2, delays=0.26/0.03/2/0, dsn=5.4.6, status=bounced (mail for ***.рф loops back
> to myself)
> Sep 12 07:24:50 mail postfix/smtpd[98659]: disconnect from ***.in-addr.arpa[***] ehlo=1
> quit=1 commands=2
> Да, домен кириллический, всё остальное - работает, конфиги постфикса могу выложить.
> P.S. OpenDKIM удалил

а в самом ящике на gmail сервер что-то сообщает?
0xd1 - это русская буква "С". Подумайте, в какой сигнатуре она у вас может быть.