Parece que você tem alguns pacotes ou dependências quebrados.
Tente fazer sudo apt-get update
, se você receber alguma atualização de erro, tente seguir:
sudo apt-get clean
cd /var/lib/apt
sudo mv lists lists.backup
sudo mkdir -p lists/partial
sudo apt-get clean
sudo apt-get update
e tente instalar o g ++.