O top 1 do awnser está correto para kali sana, para QUALQUER kali, faça isso:
Navegue para / ect / apt e encontre o sources.list
Abra o arquivo usando um editor de texto e crie uma nova linha na parte inferior do documento.
Dentro desse arquivo você deve ver algo assim:
deb cdrom: [Debian GNU / Linux 2018.2] Kali-rolling - Instantâneo oficial amd64 LIVE / INSTALL Binário 20180412-10: 55] / kali-last-snapshot principal contrib não-livre
Para mim, eu colocaria
deb link principal contribuição do Kali-last-snapshot não-livre
Use o que ele disser para você, essa é a única maneira que funcionou para mim.