Eu encontrei o mesmo problema. Apenas para expandir a resposta do mailq e dar um pouco mais de detalhes, aqui está exatamente o que eu fiz para resolver o meu problema.
# old main.cf
smtp_sasl_password_maps = static:username:password
# new main.cf
smtp_sasl_password_maps = hash:/etc/postfix/smtp_sasl_password_maps
Para gerar o arquivo smtp_sasl_password_maps.db, você precisa criar um arquivo de texto com o seguinte:
smtp.sendgrid.net = username:password
Observe a falta do prefixo "estático" aqui. De lá, você acabou de executar (como root):
postmap /etc/postfix/smtp_sasl_password_maps
service postfix restart
A chave aqui é que, se não houver correspondência de nome de host no mapa de senhas SASL, ele prosseguirá sem autenticação .
If no username:password entry is found, then the Postfix SMTP client will not attempt to authenticate to the remote host.