A lista negra não é uma das causas do seu problema, o seu servidor se comportou corretamente. O objetivo da greylist é apenas verificar se você pode tentar novamente (a maioria dos spammers não se incomoda em tentar novamente).
Então você acertou outro guarda, o cheque baseado em reputação. Seu IP não tem reputação suficiente e isso significa que a cyren se recusa a aceitar seus e-mails. Seu folheto de marketing diz que eles podem levar em consideração qualquer uma das "informações de DNS, geografia, dinâmica IPs, RBL público ". Embora isso possa parecer injusto, a luta contra o spam aumentou de fato e você não pode esperar que todos confiem em você e aceitem seus e-mails.
Eu acho que se é um verdadeiro sistema de reputação, a melhor maneira de você consertar a reputação é gentilmente solicitar que qualquer pessoa protegida pela Cyren lhe envie um e-mail. Dessa forma, Cyren observará que algumas pessoas "deles" consideram seu nome de domínio digno de atenção, e as chances são de que, à medida que resolvem os registros MX e A do domínio, isso aumentará também a reputação de seu endereço IP.