Principalmente o problema é deles, mas parcialmente o seu também. No lado remoto, eles implementaram verificação do endereço do remetente , e como você está fazendo o SRS, é possível que o postfix não responda favoravelmente a uma investigação para o endereço de remetente reescrito (ou para qualquer teste de verificação de endereço do remetente). Você provavelmente conseguirá ver o probe em seu maillog, haverá uma conexão desse servidor e um RCPT TO: [email protected]
Eu tentaria entrar em contato com seu administrador de e-mail e ver se você não consegue resolver uma solução amigável. O SAV ativado para todos os domínios é contraproducente, pois não há garantia de que um retorno positivo significa que o endereço do remetente existe , ou que um negativo significa que o endereço é inexistente.