Its possible the cooler isn't seated properly but its been taken off twice already and I can assure you its been installed correctly. I have also added the right amount of thermal paste. Air flow and cooling is also fine.Normally it is one or more of too much paste, not seated right bad air flow or cooler not up to the job or the fan has stopped.
The only thing I can think of that it might be is the PSU or something. Currently watching the XBOX E3 show on YouTube and my CPU is reading 65c in Speedfan.