I had the very same symptoms. After digging about this issue for couple of weeks, disabling VT-d in BIOS helped. Now, my laptop: Lenovo Thinkpad T460p with i7-6820HQ is idling at chilling 36-40 C.
This thread helped me:
I know - it's weird - but it works. I tested it for couple of days and checking temps every now and then (while idling) and temps are back to normal.
Also while working on laptop - temps are back to normal.