Eu tenho o ubuntu 12.10 e quando tento remover / instalar programas, recebo uma notificação:
O software não pode ser instalado ou removido porque o serviço de autenticação não está disponível.
(org.freedesktop.PolicyKit.Error.Failed: ('system-bus-name', {'name': ':1.104'}): org.debian.apt.install-or-remove-packages
Quando efetuo login como usuário root (em vez da conta de usuário que uso regularmente), não tenho problemas.
org.freedesktop.PolicyKit.Error.Failed: ('system-bus-name', {'name': ':1.44'}): org.debian.apt.install-file
(eu já verificado: kit política está em autostart)