OK, acho que consertei. Cf este relatório de bug, que eu enviei: link
Parece que o problema é que um programa chamado policykit-1-gnome
não foi instalado. Eu encontrei isso nos logs:
gnome-session[3819]: WARNING: Failed to start app: Unable to start application:
Failed to execute child process "/usr/lib/policykit-1-gnome/polkit-gnome-authentication-agent-1" (No such file or directory)
E a correção foi apenas para
sudo apt-get install policykit-1-gnome
Em seguida, reinicie.