Eu sei que isso não tem nada a ver com o erro de inicialização, mas o reparo de inicialização ajuda mais do que apenas inicializar
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair
Faça os 3 e selecione o reparo recomendado, depois reinicie. Abra um terminal e
sudo apt-get purge build-essential
sudo apt-get update
Reinicializar Terminal novamente
sudo apt-get upgrade
sudo apt-get update
sudo apt-get install build-essential
Reinicie. Isso deve consertar isso. Se não, eu não tenho ideia.