Может в BIOS надо переключить на Legacy.

Да. UEFI может мешать. Или если линукс не ставился еще никогда на диск, то по дефолту диск винды криво разбит. Там сектора лишние. Нужно из под live-kali всё в ext4 форматнуть, сделав один раздел, а потом устанавливать. Если с виндой планируется ставить - прийдётся её переустанавливать, предварительно "отщипнув" кусок дискового пространства для калия...

Проверь md5 хеш образа, у меня как-то было такое, перекачал и все гуд.

Kali только sha256sum предоставляют. md5sum нигде не указан или я плохо ищу...

Да, с md5 я погорячится, но помимо, есть еще SHA1SUMS.
Index of /kali-images/kali-2018.2

Именно так. Только что скачивал образ с официального сайта.