Eu tive exatamente o mesmo problema. Algo deu errado no processo de atualização e há um problema que o Ubuntu não pede a sua senha de administrador para elevar os privilégios de usuário.
Eu não sabia qual era o pacote problemático, então o que fiz foi uma reconfiguração completa - reinstalação de cada pacote usando o script a seguir.
#!/bin/bash
for pkg in 'dpkg --get-selections | awk '{print $1}' | egrep -v '(dpkg|apt|mysql|mythtv)'' ; do apt-get -y --force-yes install --reinstall $pkg ; done
Salve este script como reinstall_all.sh
Abra um shell Bash, altere o proprietário do script para "root" e torne-o executável. Assim:
sudo chown root:root reinstall_all.sh
sudo chmod 755 reinstall_all.sh
E finalmente executá-lo:
sudo ./reinstall_all.sh
Agora sente-se relaxe e tome um bom café.
Fonte: link
Espero que ajude.