Tem o mesmo problema recentemente. Os fóruns da Kali mostram a solução na verdade . Pressione "Voltar", depois "Sim" (para pular a etapa de configuração do gerenciador de pacotes) e depois, após efetuar o login no sistema, basta atualizar através do terminal.