You need to install Kali with only one partition. Selecting any of the other options will lead to failure every single time. I'm sure this is a bug because I've seen other people with the same issue.