Parece que você tem o comando um pouco para trás.
Tente:
sudo apt-add-repository ppa:webupd8team/sublime-text-3
Certifique-se de executar isso depois de adicionar o repositório:
sudo apt-get update
Dessa forma, sabemos com certeza que estamos recebendo o pacote mais recente.