Hace "la prueba del dedo" y tocá el disipador a ver si efectivamente está caliente, me pasó una vez que el sensor no andaba bien y marcaba 100ºc cuando no llegaba a 50ºc con un tester que mide la temperatura.

Fijate si el BIOS esté seteado para que gire al mínimo, en ese caso cambia la config.

Como ya te dijeron limpiá la mugre del disipador, la tierra del disipador hace de aislante térmico del flow de aire del cooler y solo calienta, limpialo.

Lo de la grasa... fijate