Consegui corrigir meu problema alterando a configuração do postfix main.cf para ler:
smtpd_relay_restrictions =
permit_mynetworks
permit_sasl_authenticated
defer_unauth_destination
em vez de usar smtpd_recipient_resrictions
Acontece que após o postfix 2.10.0, smtpd_relay_restrictions
deve ser usado em vez de smtpd_recipient_restrictions
. ( smtpd_recipient_restrictions
agora deve ser usado apenas para restrições de spam).
Para mais informações: link