Isso não é sua culpa. Isso é uma falha do servidor do seu destinatário.
Fazer "verificação do remetente" é sempre uma má ideia. Você tem que convencer o destinatário a parar com esse comportamento, já que este não é um método antispam adequado.
- Leia isto para saber como fazer isso no Postfix e leia nas entrelinhas por que você NÃO DEVE fazer isso como verificação do remetente .
- Leia com atenção para ver por que é uma má idéia .
Mas qualquer coisa que você faça para consertar isso do seu lado é uma perda de tempo.