Isso é estranho! Você parece estar usando a sintaxe correta.
Você pode tentar adicionar o ppa com o caminho completo do PPA, em vez da abreviação "ppa". Tente executar o seguinte em um console:
sudo apt-add-repository "deb http://ppa.launchpad.net/ubuntu-toolchain-r/test/ubuntu xenial main"
Deixe-me saber o que acontece!
edit : isto supõe que você esteja executando o Xenial (16.04); caso contrário, substitua o xenial
na linha "deb" por trusty
ou utopic
ou qualquer versão que você esteja executando.
Por favor, deixe-me saber se isso ajuda ou se você tem outras perguntas.
- Nick