Faça o download do seu ISO na página de segurança ofensiva , eles criaram uma versão especial imagens para instalar o kali em máquinas virtuais.
Eu tive problemas semelhantes ao instalar o ISO normal no Virtual Box, mas tentei esse link e não tive nenhum problema.
A única coisa que lembro de ter que verificar foi o tamanho do disco virtual. Precisa de mais de 12 GB por algum motivo. Minha instalação de Kali neste computador tem um disco de 30GB e quase 9GB é usado.
Espero que ajude.