Esses erros não parecem indicar um problema de reputação.
Os três primeiros indicam problemas com o endereço de destino enviado pelo seu servidor. Parece que a entrada de endereço foi desconfigurada. Isso provavelmente se aplica ao endereço nos dados do RCPT TO.
O último pode estar relacionado, ou um problema diferente. Mais uma vez, aponta para a desconexão da mensagem.
Tente executar um programa como tcpdump para capturar o tráfego para um ou dois destinos com problemas. Examine o conteúdo para ver o que está sendo mutilado.
É possível que algumas regras de reconfiguração de endereço tenham sido implementadas em seu servidor que estão atrapalhando os dados. Isso pode estar expandindo os endereços para comprimentos excessivos e / ou inserindo caracteres inválidos
As mensagens devolvidas devem incluir a mensagem original ou pelo menos os cabeçalhos da mensagem. Isso pode ajudar a entender o que está acontecendo. O RFC descreve os cabeçalhos e seu formato correto.
A criação de um novo servidor de e-mail e a substituição do servidor existente podem estar em ordem.