No meu caso, foi a versão errada do policykit-1 que está sendo instalado. Eu estava em uma máquina de 64 bits e devido a algumas configurações erradas, a versão i386 foi instalada.
Veja se esse é o caso e, em caso afirmativo, faça apenas sudo apt install policykit-1
Boa sorte.