Um documento que encontrei recomenda as seguintes configurações para conformidade com a PCI:
postconf -e smtpd_tls_ciphers=medium
postconf -e smtpd_tls_protocols=\!SSLv2
postconf -e smtpd_tls_mandatory_ciphers=high
postconf -e smtpd_tls_exclude_ciphers="aNULL, MD5, DES"
Em seguida, reinicie o daemon postfix para uma boa medida.
O documento é, na verdade, para um produto VMWare não relacionado, mas o postfix é o postfix, certo?
; -)