Plex Media Server 1.14.0.5468 has just been released as Beta. It has two fixes for bugs that impacted Remote Access - the second one listed below is the one that addresses the issue here
See Release Notice
- Automatic port mapping could fail with some older routers (#9335)
- Fix for Server Unreachable and Remote Access issues (#9228)
Anyone running an early beta or a development build with early release of these fixes should now update to the official beta, Thank you for helping confirm the fixes