They might not be blocking plex, but blocking most ports that aren’t relevant to “normal” internet usage. E.g. just have ports 443, 80 and 8080 allowed.

You might have to steer a VPN through those ports too?