Tente fazer a instalação sem uma conexão com a internet.
Você pode pular algumas etapas que exigem internet pressionando a tecla esc
e selecionar manualmente a próxima etapa.
Quando tudo estiver instalado, você só precisará definir o URL do repositório no sources.list
manualmente.
cd /etc/apt/source.list
gedit sources.list
adicione a linha no topo:
deb http://http.kali.org/kali kali-rolling main contrib non-free
e execute o apt-get update
, você sabe como funciona.