With me (had the same problem almost exactly the other week), just took off the Heatsink, cleaned off the thermal paste, re-applied and temps reduced dramatically.

If the 'sink is even slightly loose then air can get inside between the layers are cook the CPU