Não há muito o que fazer para resolver imediatamente este problema. Todo administrador de e-mail decide autonomamente quais e-mails ele deseja aceitar e quais rejeitar.
Sua melhor aposta é tentar entrar em contato com o administrador de e-mail deste servidor de e-mail (por meio de formulário da web, outra conta de e-mail ou por telefone). Caso contrário, você sempre poderá enviar seus emails para os destinatários que causam problemas por meio de um servidor de email alternativo com uma reputação melhor (por exemplo, encaminhando esses emails diretamente em seu MTA para outro MTA).
Algumas ideias para melhorar a situação a longo prazo:
- Verifique se não há spam enviado por meio do seu endereço IP e responda a solicitações de abuso rapidamente.
- Monitore as listas negras para serem informadas quando seu endereço IP for listado.
- Liste seu endereço IP em listas de permissões (por exemplo, dnswl.org).