A primeira coisa que você deve fazer é verificar se a imagem que você usou para gravar o CD / fez uma unidade inicializável está OK e se foi baixada do site oficial do Kali Linux ( link ).
Kali tem uma seção "Verificando sua imagem baixada de Kali" em seu site, veja: link