I have 99 problems, and they're all with Plex

Have you tried to access your server anywhere else to verify its plex and not the firetv?
Try it on your cell phone with local wifi and remote…Please reply with the results