It takes a few seconds for Plex to do a full accessibility check… so the initial green status indicator just means it hasn’t run into problems yet – it doesn’t mean it’s actually been working for a few seconds.
Here’s a guide you can use to help pin down what’s causing your remote access issues.