De acordo com este artigo :
By default, Kali Linux is not UEFI enabled.
O que pode explicar por que não está inicializando agora. Basicamente, você precisa de um grub com UEFI. Tente passar pelas etapas do artigo, parece que ele estava na mesma situação.