They said they have too many customers and not enough IPs so they NAT their customers, wtf?
Sim, os endereços IPv4 se tornaram difíceis (e caros) de serem obtidos. Alguns RIRs não têm mais nenhum para distribuir aos ISPs; é preciso comprar pequenos blocos através de um corretor. Outros estabelecem requisitos muito rigorosos e / ou têm longas filas.
Can they really do this
O mais provável é sim? Eu não sou advogado, mas não ouvi falar de nenhum país que tenha leis que exijam um endereço IPv4 público para todos os clientes. (Se o ISP anunciar que eles te darão uma, mas não, as leis de proteção ao consumidor podem se aplicar ...)
what can I do to get the special treatment premium "dynamic public IP address" as they call it, instead of plebian "NAT public IP address", as they call it.
Ligue para o seu ISP e ofereça dinheiro para tratamento especial. Dependendo do ISP, é provável que esse seja um recurso extra que pode ser comprado - ou, se você tiver sorte, até mesmo obtido gratuitamente assim que mencionar que está tendo problemas com a PSN. (Eles não têm endereços suficientes para todos , mas devem ter o suficiente para as pessoas que precisam de um e pedir por ele.)
(Embora se você é realmente azarado, eles podem lhe dizer que você precisa de um plano de negócios.)