Nestretol som sa s tým, ale určite by som pozrel na ich dns záznamy, porovnal ich aj s tvojou doménou. A pozrel na nastavenie poštového servera, HELO/EHLO, atď..
Ale na gúgli je toho celkom dosť, napríklad:
https://tanguy.ortolo.eu/blog/article109/google-ipv6-smtp-restrictions