I was thinking that as well, software causing you to heat up like that,....come on.
Maybe take off the heatsink & reseat it with thermal compound. [I'm guessing you are not using the stock hsf with the little rubber thingy.]
Blowing out dust, I do that as well as vacume my case filters at least once a month.