build-essential
é um pacote meta, então não estou surpreso que a limpeza não tenha efeito.
Algumas opções para reconstruir:
-
apt-get install --reinstall gcc g++
Não garantido para ter sucesso - se isso não ajudar, tente a opção 2 -
apt-get purge gcc g++ && apt-get install gcc g++
Isso deve ser bem-sucedido, mas provavelmente terá um grande número de pacotes de desenvolvimento com ele. Você pode fazer backup dos pacotes instalados com o dpkg - truque de seleções - (Opção nuclear) Faça o backup da lista de pacotes instalados com
dpkg --get-selections
e reinstale o Ubuntu
Boa sorte!