Na sua
smtpd_sender_restrictions =
você deve ter (possivelmente entre outras coisas):
reject_authenticated_sender_login_mismatch,
Você deve ter smtpd_sender_login_maps
definido para fornecer um nome de usuário ao mapeamento de endereço de e-mail.