Deben hacer clic con el botón derecho en el archivo situado en /usr/bin/kppp, y en la solapa [Permisos], hacer clic en el checkbox [Set UID], en la línea [User].
Esto hará que todos los usuarios puedan iniciar Kppp y no sólo el root.