Ça arrive. Free en utilise pour le cgnat, mais elles sont masqué puisque le traffic est encapsulé. Ceci dit, si tu a la delta tu verra son IP via l'écran de la box (10.134.quelque chose chez moi).
J'ai aussi vu ça sur du mobile, où on passe par des privés jusqu'aux derniers routeurs.
C'est pas très beau, mais le manque d'ipv4 pousse a l'économie