Eh, eu consegui rastrear a origem dos meus problemas para uma versão desonesta do libstdc ++
De alguma forma, eu tinha uma versão do libstdc ++ 6 instalada que dependia do gcc-4.4-base (= 4.4.5-10) que nem existe, a versão mais recente é a 4.4.5-8, eu nem sabe como é possível.
Eu baixei o gcc-4.4-base e libstdc e instalei manualmente e parece ter resolvido o problema.
$ sudo apt-get install --reinstall libstdc++6
Reading package lists... Done
Building dependency tree
Reading state information... Done
Reinstallation of libstdc++6 is not possible, it cannot be downloaded.
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
libstdc++6 : Depends: gcc-4.4-base (= 4.4.5-10) but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).