If you are using sana version, try to change your /etc/apt/sources.list and the entry deb "http://http.kali.org/kali sana main non-free contrib" by deb "http://old.kali.org/kali sana main non-free...