Direct connection unavailable

Plex server Remote access is enabled and Fully accessible outside your network. However when i try to connect from my android app it says directi connection is unavailable? I have tried uninstalling and installing the android app on my phone and i get the same result. In the Locations section of the android app on my phone my Plex server still says, “Offline”

I’m having the same issue with the latest update (1.9.5.4323) on Ubuntu unfortunately. Can’t even connect through the web interface on the console

Syslog:
Oct 12 11:08:59 xxxPLEX sh[12944]: /bin/sh: 1: /usr/lib/plexmediaserver/Plex Media Server: not found
Oct 12 11:08:59 xxxPLEX systemd[1]: plexmediaserver.service: Main process exited, code=exited, status=127/n/a
Oct 12 11:08:59 xxxPLEX systemd[1]: plexmediaserver.service: Unit entered failed state.
Oct 12 11:08:59 xxxPLEX systemd[1]: plexmediaserver.service: Failed with result ‘exit-code’.

Ran 1.9.4.4325 installer and back to normal