De acordo com as atualizações da sua pergunta, você desativou o repositório de atualizações confiáveis
Abra o Software & amp; Atualizações , abra a aba Atualizações e ative a caixa de seleção para Atualizações recomendadas
Agora instale o pacote novamente
sudo apt-get install g++