PolicyKit был взломан где-то во время обновления с 13.04 по 13.10, bugreport
https://bugs.launchpad.net/ubuntu/+source/policykit-desktop-privileges/+bug/1240336
Он содержит два обходных пути:
Если вы используете lxdm, добавьте к /etc/pam.d/lxdm следующие строки:session required pam_loginuid.so
session required pam_systemd.so
или попробуйте запустить sudo pam-auth-update --force