I was having the same issue. Turned out to be a permissions issue while creating the /var/lib/plexmediaserver/Library directory during installation. I was able recursively update the parent folder and manually install Plex. Currently streaming a movie in HD. Please post the contents of /var/log/daemon.log.