I didn't see where you used canned air and replaced thermal paste. Don't rely on heat sensors.
Dafydd.

PS. A new cmos battery might help, cheap!