Eu tive alguma dependência corrompida que pode ter impedido a atualização da libc6. Eu verifiquei a versão do pacote usando:
$ dpkg -l apt libc6 libapt-pkg4.12:amd64
libapt-pkg4.12:amd64 1.0.1ubuntu2
libc6:amd64 2.19-0ubuntu6
libc6:i386 2.19-0ubuntu6
Eu verifiquei o md5 desses pacotes e descobri que libapt-pkg4.12:amd64
estava corrompido comparando com outro usuário.
$ md5sum /usr/lib/x86_64-linux-gnu/libapt-pkg.so.4.12
Corrigido pela instalação manual de libc6
e libapt-pkg4.12
dos pacotes .deb da barra de ativação: libapt- pkg4.12 , libc6
sudo dpkg -i libc6_2.19-0ubuntu6_i386.deb libc6_2.19-0ubuntu6_amd64.deb libapt-pkg4.12_1.0.1ubuntu2_amd64.deb
Depois que forcei a atualização para que as dependências antigas fossem atualizadas
sudo apt-get -f upgrade
E agora está tudo bem.