Eu encontrei a solução aqui
sudo pam-auth-update --force
Em 2 máquinas completamente diferentes, tenho o mesmo problema após a atualização de 13.04 para 13.10: Todos os programas / permissões de sudo de requisição de tarefas (atualizador de software, inicialização de sinápticos, instalação de programas, desligamento) não são iniciados / executados. Nenhuma janela gksu (ou outra) aparece. O Synaptic nunca mostra, o atualizador de software aparece com uma mensagem "você não tem permissão para executar esta ação".
Todos os programas / trabalhos de tarefas quando iniciados a partir do terminal com sudo, como "sudo synaptics", pedem minha senha, iniciam e funcionam como esperado.
Eu estou no grupo de administração que é amado na configuração do sudoers (verificado com o visudo e o getent group admin).
Algum link da GUI para o gksu (ou similar) está quebrado.