Para se livrar desse erro, digite os seguintes comandos (um por um) em seu terminal: -
sudo apt-get purge sublime-text
sudo apt-get autoremove
sudo apt-get update
Depois disso, sudo apt-get upgrade
funcionará bem e não mostrará erros.
Para instalar Sublime Text , baixe o pacote .deb para Ubuntu / Debian em aqui . Em seguida, instale o Sublime Text desse pacote .deb usando o dpkg ou o GDebi Package Installer (recomendado).