Provavelmente, uma instalação foi cancelada no meio do caminho, deixando-a quebrada.
Encontre pacotes borked:
dpkg --configure -a
Isso deve retornar uma lista como:
Errors were encountered while processing:
libc6-dev:amd64
libstdc++-4.8-dev:amd64
g++-4.8
g++
Forçar a remoção destes:
dpkg --remove libc6-dev
dpkg --remove g++
...
Limpe seu cache de quaisquer pacotes baixados que sejam inválidos e elimine pacotes extras:
apt-get clean
apt-get autoremove
Você deve conseguir apt-get install foo
novamente agora.
Até onde eu sei, apt
não é inteligente o suficiente para consertar isso por si só quando chega a este tipo de estado, você tem que voltar a explicitamente remover pacotes usando dpkg --remove
.