A primeira coisa que gostaria de fazer é garantir que a lista não esteja na lista negra: link
Qual servidor causou este relatório: "O servidor rejeitou o endereço de email do remetente"? Seu servidor de envio ou o servidor do destinatário?
Suspeito que o destinatário seja o mais provável e, em caso afirmativo, você está sendo marcado como SPAM ou como um remetente não confiável. As causas comuns são o conteúdo, então envie algo com um corpo; falta de um registro PTR; ou estar na lista negra.
Você também pode querer adicionar um registro DNS SPF, que é usado por alguns sistemas para verificar se você está OK para enviar.