Could you fetch the plexamp logs from your phone?
They could provide critical insight into the issue.
Do you have additional security features enabled in your router or in your ISP’s customer settings?
Some routers or ISPs provide filter to block e.g. contacts from abroad. Which is critical, because some of the infrastructure of Plex’s servers is hosted in international data centers.