Ter os repositórios "stable" e "testing" em /etc/apt/sources.list foi o principal motivo do problema.
- Eu removi URLs de repositório "estáveis" do
/etc/apt/sources.list. -
apt-get clean && apt-get auto-clean -
apt-get update -
apt-get upgrade - muito simples
apt-get install ia32-libs