Telekom, Vodafone und Telefonica haben größere IP-Pools für Zugangs-Kunden, da das seit Jahrzehnten Teil ihres Geschäfts ist.
Für Mobilfunk braucht man keine Millionen IP Adreesen, genau deswegen wird ja NAT/PAT eingesetzt.
Man muss es nur richtig auf der Firewall/NAT Gateway parametrisieren, und daran scheitert es gerade bei 1&1.