The fan and fins that had the most dust is the CPU cooler. That's pretty normal to get build up there and cleaning that out will help keep it cool without the sensor sending more RPM to the fan to reduce temps. The higher RPM was probably under load. More work = more watts = more heat.