Provavelmente, você tem um problema ao atualizar o pacote dpkg , assim como eu. Vá para / var / cache / apt / archives e com muito cuidado, faça um dpkg -i do pacote problemático.
Eu mesmo fiz esta noite isto:
sudo dpkg -i dpkg_1.15.8.4ubuntu3_amd64.deb libbz2-1.0_1.0.5-4ubuntu1_amd64.deb libselinux1_2.0.94-1_amd64.deb coreutils_8.5-1ubuntu3_amd64.deb libacl1_2.2.49-3_amd64.deb libattr1_1%3a2.4.44-2_amd64.deb
É claro que as versões do seu pacote devem ser diferentes, ou teremos encontrado um bug no lado do Ubuntu.
Em seguida, faça o mesmo comando com o conjunto esperançosamente pequeno de .debs com a opção --force-depends.
Reproduza alternando com os dois comandos para ter tudo instalado e configurado e você estará pronto para usar.
Agora, tenho o mesmo erro com outro pacote, fiz o mesmo novamente e agora meu sistema está funcionando.
Conclusão: bastava administrar as dependências manualmente para que funcionasse.