A execução do seguinte deve funcionar para reinstalar o Sublime Text 2 e instalar o Sublime Text 3:
sudo rm -rf /opt/sublime_text_2 /usr/bin/sublime-text
# this will remove the old install directory and execution script
sudo add-apt-repository ppa:webupd8team/sublime-text-2
# add the ST2 repository
sudo add-apt-repository ppa:webupd8team/sublime-text-3
# same for ST3
sudo apt-get update
sudo apt-get install sublime-text sublime-text-installer
# install ST2 and ST3, respectively
Agora você deve conseguir executar sublime-text
na linha de comando para iniciar o ST2 e subl
para iniciar o ST3. Como sempre, lembre-se do seguinte: