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

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

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

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

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