Você pode reformular sua pergunta? Você está dizendo que você já fez aptitude install build-essential linux-headers-'uname -r' então por que você está tentando instalar o build-essential novamente de qualquer maneira? Algo deu errado na primeira vez? Alguma coisa deu errado ao executar esse comando?
Muito disso parece ser porque está querendo instalar versões atualizadas do compilador, mas atualmente você tem versões mais antigas de bibliotecas. Tente atualizar tudo primeiro (note que se a versão do kernel mudar você terá que instalar os novos cabeçalhos de kernel, também.