Le partage des IPv4 devient de plus en plus la norme et cela se passe plutôt bien dans les accès internet grand public.
Ce type d'incident (je ne suis pas certains que ce soit lié au partage d'IP) est très rare.
Je dirai que cela se passe bien si IPv6 est déployé en même temps, ce qui fort heureusement est le cas chez les gros opérateurs mais pas forcément partout (SNCF).
J'ai eu le cas de mes parents qui étaient derrière une IPv4 partagée free, et qui n'avaient pas accès à une partie du Web français lorsque les sites en question n'avaient pas de AAAA record.
Plusieurs sites bancaires (credit mutuel, banque populaire et société générale, à minima), leboncoin, l'espace assuré d'ameli.fr, leur caisse d'assurance maladie complémentaire.. étaient tous bloqués. Même pas de captchas ou autre, IP source filtrée tout simplement.
Je n'ai jamais trouvé sur quelle blacklist leur IP était tombée, le support client Free ne comprenait rien (ce qui est un autre problème en soi) et ne pouvait pas les changer d'IP et deux des banques sus-citées m'ont dit que ce n'étaient pas leur problème.
Solution: demander une IPv4 "fullstack", c'est à dire non partagée.
Aucun problème avec les sites disposant d'une connectivité IPv6.