Ich stehe vor einem ganz ähnlichen Problem. Ich habe einen Deutsche Glasfaser-Anschluss und bin daher an IPv6 gebunden. Wenn ich mich über meine mobilen Geräte (iPhone) aus dem Mobilnetz verbinde, komme ich auf den Server und kann Inhalte auch "direkt" streamen. Auch mein Macbook konnte ich so nutzen (wieder extern über das Mobile). Wenn ich nun aber aus dem gleichen Mobilnetz einen FireTV Stick oder einen Fernseher nutze, dann funktionier gar nichts.
In den Einstellungen des Sticks kann ich sehen, dass eine IPv6 vergeben wurde.
Im Server habe ich unter dem Punkt -> Netzwerk -> EigeneUrl folgendes eingetragen: https://IP-Adresse.ID.plex.direct:32400
Das klingt alles ein wenig nach dem Problem des OPs. Kannst du einmal detailliert schildern, was du gemacht hast, um das Problem zu lösen.