As ferramentas não estavam mentindo!
A solução tem que ser assim:
# inbound
smtpd_tls_security_level = may
smtpd_tls_protocols=!SSLv2,!SSLv3
smtpd_tls_mandatory_protocols=!SSLv2,!SSLv3
# outbound
smtp_tls_security_level = may
smtp_tls_protocols=!SSLv2,!SSLv3
smtp_tls_mandatory_protocols=!SSLv2,!SSLv3
-
smtp[d]_tls_security_level== "may":smtp[d]_tls_protocolsé usado -
smtp[d]_tls_security_level== "criptografar":smtp[d]_tls_mandatory_protocolsé usado -
smtp[d]_tls_security_level== "nenhum": nenhum desses dois parâmetros é usado