OK. Welche Ubuntu-Version nutzt Du genau?
Wo hast Du das PAServer-Programm "installiert"? Evtl. in einem Shared-Folder?
Dann kopiere es lieber in einen UnterOrdner des Dokumenten-Ordners und starte das PAServer-Programm von dort aus.
Wenn das nicht hilft: Macht es einen Unterschied, wenn Du den PAServer (Version 10.1.1.33 sollte es sein) per sudo startest?
Klick doch mal in Ubuntu im Dateimanager mit der rechten Maustaste auf das paserver-programm und wähle im angezeigten Dialog das Register "Zugriffsrechte". Was wird dort angezeigt? Steht dort bei "Gruppe" der Name des aktuell angemeldeten Users?
Die Version des PAServers ist inzwischen 10.1.1.37 ( PAserver Patch siehe Hinweis von Mensch72 weiter oben)
Meine beiden Linux-Server sind Kommandozeilen-Server-Versionen (von daher nix Rechtsclick), installiert ist der PAServer im Unterordner meines Home-Verzeichnises, Eigentümer und gruppe ist mein Username.
Und auch per Sudo starten bringt nichts (gerade nochmal versucht, hatte ich aber auch schon vorher mal irgendwann getestet)