Eu estava tendo problemas semelhantes com o meu 6700 e Kali 2.0 e Ubuntu 15.04. Acontece que é um problema no kernel como o Ubuntu 14.04 instalado bem. O Ubuntu 15.10 foi lançado hoje e é instalado sem problemas.
Eu imagino que construir o Kali mais recente com o kernel atualizado resolverá seu problema. Em uma distro baseada no Debian, isso deve construir o Kali mais recente de acordo com suas instruções .
apt-get install git live-build cdebootstrap
git clone git://git.kali.org/live-build-config.git
cd live-build-config
./build.sh --distribution sana --verbose
Como alternativa, instale o Debian 8 e, em seguida, instale Kali manualmente pois o Debian 8 está usando um kernel compatível com o Skylake (pelo menos um que não trava durante a instalação). Foi o que fiz e posso confirmar que está funcionando.