O primeiro passo é adicionar o repo
O passo 2 é atualizar e finalmente
O passo 3 é instalar
Um exemplo disso é o seguinte
sudo add-apt-repository ppa:ubuntu-wine/ppa
sudo apt-get update
sudo apt-get install wine
A adição do repositório permite-lhe aceder ao referido repositório.
A atualização realizada depois é para que o sistema reconheça as alterações feitas. A mudança neste caso é a adição de um repositório.
O comando install run afterwords é o que realmente instala o programa.
Em suma, adicionar um repo e atualizar o sistema não instala automaticamente o programa que você deseja. Você ainda precisa instalar o apt-get.
Sugiro que você tente desinstalar o programa, remova o repositório e repita as etapas listadas. Ou simplesmente passe pelo centro de software. É possível que algo tenha quebrado durante a sua instalação. Precisamos de alguma saída de terminal para ajudar ainda mais.
Existe uma diferença entre repositórios e PPA (Personal Package Archives). Por favor, veja este link para mais informações sobre eles. Qual é a diferença entre um PPA e um repositório?