Hola!!, a mi me pasa exactamente lo mismo, no puedo instalar la ultima versión de Kali Linux en VirtualBox, me da el mismo error que a ti, he revisado la BIOS y hecho algún cambio pero sigue sin funcionar, a ver si algún compañero experto del foro nos echa una mano.
Saludos y muchas gracias!!