Definately a network issue in this case.
2mbit sounds suspiciously like it is falling back onto the relay service, which means plex cant communicate through it's normal ports.
If you are trying to play on local devices on your home network, this means there is no route to the server other than via the WAN, that is a router issue too in most cases, but can be caused by an authorisation issue.
Perhaps you can also try adding your local LAN (and any other subnets you have players on) to the "allow connections without auth" box in the network settings on the server. you can add individual IPs, or ranges like 192.168.10.0/24 for example.