Forcèment, le CGNat c'est quelque chose de difficile à gérer coté 'sécurité' : Blacklists, Rate Limiting, etc.
De mémoire, chez les gros opérateurs, ils déclarent leurs plages CGNat aux principaux concernés pour éviter de se faire limiter par ce genre de filtres, Boris pourra surement nous en dire plus.
Pour le coup, pas de miracle, il faut de l'IPv6 pour régler durablement dans ce problème, ou investir dans des IPv4 (à court terme, c'est plus viable, même si moins rentable).