verifique a página de repo link
Ele mostra a versão 5 como a versão mais recente, portanto você não encontrará o 5.1 e, portanto, resultará desse erro
você deve instalar usando (ainda versão 5 em seu Repositório)
sudo apt-get install g++-5
Senão, se isso não funcionar, você pode baixar o código-fonte e compilá-lo