Remote access behind CG-NAT will never work, apart from Plex Relay (indirect connection relayed through Plex’s servers, which is not guaranteed to work), or very convoluted solutions involving routing the connection over a VPN.
There’s nothing Plex can ever do about this, your server just isn’t remotely accessible. You can’t host anything else either - with Emby, Jellyfin, etc you’ll run into the exact same issue.
If I were you I’d either try to find an ISP without CG-NAT, or host the Plex server somewhere else (VPS, at someone else’s place).
Thanks for the reply. That is only partially true: it seems that the true answer is not that remote access behind CG-NAT will never work, but that it isn’t guaranteed to work (it may, but it may as well not).
With me, it just happened that remote access behind CG-NAT always worked for 10-11 months, but only during the past month it has been working intermittently.
I finally got a concrete official response. It came via PlexPass support, I am pasting it here:
“Remote Access” is not a premium feature and does not require a Plex Pass subscription; it’s not a paid feature, nor has it ever been. It also has never been stated to be compatible with “double-NAT” setups (which is what you effectively have, based on your forum posting) unless you can manually forward a static port through both of the NAT controllers.
We’ve never advertised individual or extra support as part of a Plex Pass subscription.
To emphasize how this differs from the other replies: this does not mean that remote connection behind CG-NAT will never work. This only means that it is not advertised as Plex feature. In practice, this means that it may work, like in my case, but in case it stops working, it’s not Plex’s fault as they didn’t even consider it to work in the first place.