Este tópico foi discutido muito na lista de discussão do Exim, e não pode fazer o que você quer, nem jamais será possível; um erro permanente é apenas isso: permanente. Todos os erros 5xx são permanentes.
Se o serviço de email de terceiros estiver propenso a esse problema, eles deverão corrigir o MTA para relatar um erro 4xx quando essa situação ocorrer.
Se as mensagens de devolução ficarem congeladas, você não terá um remetente de envelope válido nas suas mensagens de saída, o que é algo que ajuda a marcar suas mensagens como spam; então você precisa consertar isso.