Hi commander,
So a quick Google search does show a lot of people having issues with the fan on your model of laptop (see this link http://forums.lenovo.com/t5/Lenovo-3.../615787#M33443). Some of the drivers for the Lenovo's don't always work in Linux especially the ones around power management (ACPI) which might be causing the fan to always run.
I have a Lenovo Z580 which doesn't play well with Linux, to be honest I run Kali in a VM as it gives me a bit more flexibility and I don't have to worry about dual boot machines. You might find that's a better solution for yourself if you install virtualbox and create yourself a Kali VM (instructions are on the forums I believe).
Hope that helps.
OSCP, OSWP, Packet Monkey