Tente adicionar este PPA manualmente com
cat <<EOF | sudo tee /etc/apt/sources.list.d/sublime.list
deb http://ppa.launchpad.net/webupd8team/sublime-text-3/ubuntu artful main
deb-src http://ppa.launchpad.net/webupd8team/sublime-text-3/ubuntu artful main
EOF
e adicione sua chave GPG com
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys EEA14886
ou
sudo gpg --keyserver pgpkeys.mit.edu --recv-key EEA14886
sudo gpg -a --export EEA14886 | sudo apt-key add -
sudo apt-get update
ou (com seu endereço de proxy e sua porta no comando)
sudo apt-key adv --keyserver keyserver.ubuntu.com \
--keyserver-options http-proxy=http://proxy_address:proxy_port \
--recv-keys EEA14886
então
sudo apt-get update
e assim por diante.
Nota: esta resposta é baseada nestes: primeiro , segundo e terceiro .
Atualização: tente obter e instalar o pacote manualmente
cd /tmp
wget http://ppa.launchpad.net/webupd8team/sublime-text-3/ubuntu/pool/main/s/sublime-text-installer/sublime-text-installer_3126-2~webupd8~1_all.deb
sudo apt-get install ./sublime-text-installer_3126-2~webupd8~1_all.deb