Eu encontrei a solução:
Primeiramente, eu corri:
echo -e "deb http://http.kali.org/kali sana main non-free contrib\ndeb http://security.kali.org/kali-security/ sana/updates main contrib non-free" > /etc/apt/sources.list
e depois
apt-get update
apt-get update --fix-missing
Depois que este Tor foi instalado normalmente com apt-get install tor
.