Você efetivamente desinstalou o Tor, mas não removeu os repositórios. Dependendo de como você os adicionou, uma dessas soluções deve funcionar:
sudo rm -i /etc/apt/sources.list.d/*tor*.list
ou
sudo sed -i '/torproject/d' /etc/apt/sources.list
sudo sed -i '/torproject/d' /etc/apt/sources.list.d/*
Agora você pode fazer sudo apt-get update
. Se não funcionar, adicione a saída de ls /etc/apt/sources.list.d/