Y está bien la lista de fuentes para obtener los repositorios? /etc/apt/sources.list según la documentación de kali debería contener la siguiente línea (tal cual sin # delante):

deb http://http.kali.org/kali kali-rolling main contrib non-free non-free-firmware

Luego deberías de poder usar el comando sudo apt update o equivalente para actualizar la lista de repositorios, obviamente http.kali.org debería responder al ping o puede haber algo que lo tenga en lista negra y no dejar comunicarse a esa dirección o a donde redireccione