I'm aware this is quite an old thread, but I hope it's ok to revive it seeing as I'm experiencing precisely the same problem in 2017 on EE 4G in the UK.
Other threads on other forums where I've raised the issue & tried various avenues to workaround CGNAT:
https://community.ee.co.uk/t5/4G-and-mobile-data/Incoming-Connections-4G-PAYG/td-p/549628
https://ubuntuforums.org/showthread.php?t=2357455&p=13628347#post13628347
https://forums.openvpn.net/viewtopic.php?f=5&t=23831
Has anybody come up with a working solution at all, or have any promising avenues of investigation?