I recently updated from Ubuntu 14 to 16.04 LTS. Since that according to 'coretemp' the temperature reaches 80 to 85°C a few minutes after i started my computer. My GPU is a Nvidia Geforce GT 540M. I had temperatureproblems like that before the update, but using bumblebee and cpufreq made it possible to keep it between 55 and 70°C. As that didn't work anymore after the update i switched to a not propriatery driver, uninstalled bumblebee and installed prime. But somehow this isn't working..
$ sudo prime-select intel
Info: the current GL alternatives in use are: ['mesa', 'mesa']
Info: the current EGL alternatives in use are: ['mesa-egl', None]
Error: the installed packages do not support PRIME
Error: intel mode can't be enabled