Отвечаю сам себе.
Погрепал я почтовый лог и понял по количеству серверов, находящихся в списке SORBS, что гуглу пофиг на это от слова совсем.
Вопрос закрыт. Саппорта у гугла нет. Ищем обходные пути.
UPD: Частное решение по обходу черных списков SORBS и прочих:
добавить в /etc/mail/access:
# Whitelist for exclude checking some servers against blacklists
Connect:74.125.83 RELAY
Connect:209.85.128 RELAY
Connect:209.85.161 RELAY
Connect:209.85.213 RELAY
Connect:209.85.214 RELAY
Connect:209.85.215 RELAY
Connect:209.85.216 RELAY
Connect:209.85.218 RELAY
Connect:209.85.220 RELAY
Список разумеется неполный, только те, что в логе оказались. Грейлистинг эта запись не отключает, но milter-greylist поставляется с фильтром "broken mta", куда входит в том числе и гугл