Do you have FiOS Home Network Protection? A quick forum search turned up a couple of posts showing it interferes with Plex remote access.
If that does not fix things, can you post a screenshot of your port forwarding rules in the FiOS router?
https://support.plex.tv/articles/200931138-troubleshooting-remote-access/