Ah. Got it. My goodness... The average temperature is 88 degrees Celsius. I'm assuming that would be the issue?
That is an issue yes. (Particularly if that's idle temps)
I would first ensure the fan is spinning. If it is, I would check the cheesy plastic tabs that mount the stock cooler to the motherboard.
If all 4 are properly secured, I guess I would remove the heat sink, clean the old thermal paste off of it, reinstall new paste and then reinstall the cooler.