Existem 2 Sublime Text PPAs e ambos instalam a versão correta. Você provavelmente usou o Sublime Text 3 PPA, mas postou as instruções para o Sublime Text 2 em sua pergunta. Eu apenas tentei o Sublime Text 2 PPA e ele instala corretamente o Sublime Text 2:
Portanto, as instruções para instalar o Sublime Text 2 que você postou na sua pergunta estão corretas, desde que você não tenha adicionado outros PPAs:
sudo add-apt-repository ppa:webupd8team/sublime-text-2
sudo apt-get update
sudo apt-get install sublime-text
Mais informações sobre o Sublime Text 2 PPA .
Ou, se você quiser instalar o Sublime Text 3:
sudo add-apt-repository ppa:webupd8team/sublime-text-3
sudo apt-get update
sudo apt-get install sublime-text-installer
Mais informações sobre o Sublime Text 3 PPA .
Note que você não pode instalar o Sublime Text 2 e 3 usando esses PPAs - quando você instala uma versão do Sublime Text, o outro é automaticamente removido.