Assuming the VPN server doesn't just allocate from a pool of public IPs owned by the organisation you're connecting into (the scenario I had in mind here) then yes this is an issue.
I'd guess that the NAT+NAT problem is more common than the enterprise variant, since very few companies other than enterprises have more than a few IPs.