Похоже, у вас есть команда немного задом наперед.
Пытаться:
sudo apt-add-repository ppa:webupd8team/sublime-text-3
Обязательно запустите это после добавления репо:
sudo apt-get update
Таким образом, мы точно знаем, что получаем последнюю версию.