I had this problem when I tried installing on VirtualBox, I tried lot's of solutions, didn't work.
I ended up downloading Kali Linux image for my VM in the Kali download page.