que version estas usando?
tienes que bajar la version que sea 2.0 o superior porque se cambio al tipo rolling y cambiaron los repositorios.
saludos.

no se a l o mejor ese programa tienes que instalarlo de una maneraya sabes el royo de linux para instalar las cosas,es lo que menos me gusta,yo tengo estos que se supone que son los oficiales:

# Regular repositories
deb http://http.kali.org/kali sana main non-free contrib
deb http://security.kali.org/kali security sana/updates main contrib non-free
deb http://http.kali.org/kali kali-rolling main contrib non-free
deb http://old.kali.org/kali moto main non-free contrib

# Source repositories   
deb-src http://http.kali.org/kali sana main non-free contrib
deb-src http://security.kali.org/kali security sana/updates main contrib non-free
deb-src http://http.kali.org/kali kali-rolling main contrib non-free
deb-src http://old.kali.org/kali moto main non-free contrib


mira haber que tienes tu,y si eso prrueba a añadirlos y haz apt-get update y apt-get upgrade y haber si tienes suerte.