After several months of trying, updating from Kali 1.xxx to 2.0 along the way, I finally got it to work on a HP Pavilion :D
The point I always got stuck at was running optirun, which gave me errors...