Eu tive exatamente o mesmo problema após a mesma atualização. A reinstalação do policykit não funcionou para mim. Consegui resolver o meu depois de verificar os logs em / var / log / lightdm com:
sudo apt-get install --reinstall gnome-session
O prompt de privilégio de raiz apareceu novamente após a reinicialização. Por favor, esteja preparado alguns outros pacotes podem ser quebrados com isso, por exemplo virt-manager. Felizmente, a reinstalação dos pacotes quebrados funcionou desta vez.