Eu consertei instalando o gcc-5-base antes de instalar o libstdc ++ 6. Por alguma razão, o apt-get dist-upgrade parou neste pacote.
Para quem enfrenta esse erro, tente encontrar as dependências do seu pacote no link e verifique a versão exata delas usando $ dpkg -l. se a versão for diferente, atualize manualmente usando #dpkg -i.
Espero ter ajudado!