O que você está lidando é "backscatter", e o endereço IP do seu servidor de email certamente terminará em várias blacklists principais se estiver configurado para enviar indiscriminadamente mensagens devolvidas (relatórios de falha na entrega) para o caminho do caminho de retorno de um não entregue mensagem.
Idealmente, se o seu servidor de e-mail não conseguir entregar uma mensagem por algum motivo, ele deverá rejeitá-lo durante a transação SMTP. Dessa forma, o servidor de correio do remetente tem um registro de que a mensagem não pôde ser entregue e o ônus está no servidor de correio do remetente para informar ao remetente que a mensagem foi rejeitada. Se o seu servidor de correio aceitar uma mensagem e, por algum motivo, não puder fornecê-la, o melhor curso de ação será excluí-la silenciosamente (buraco negro).
Uma nota secundária (e essa é apenas uma das várias considerações adicionais) é que um dos motivos para rejeitar mensagens durante a transação SMTP é se o endereço do destinatário não existe no servidor de email. No entanto, fazer isso permitirá um ataque de "coleta de diretório", no qual um spammer é capaz de compilar uma lista de endereços válidos em seu sistema de email por força bruta (como seu servidor de email aponta que são válidos e quais não são ). Uma maneira de mitigar isso é com o tarpitting.
Sua pergunta está marcada com spamassassin, mas você não menciona qual servidor de e-mail está usando. Se você atualizar sua pergunta com detalhes da configuração do servidor, poderá receber uma resposta com algumas informações sobre como configurar seu servidor de e-mail para evitar esse problema.
Um bom lugar para começar a entender isso é o artigo da Wikipedia sobre retroespalhamento .