Heat sink not sitting well on GPU or fans not moving or clogged.
my bet is heatsink/GPU contact sucks

I had a XFX HD6870 that was an RMA replacement would heat up until PC crashed around 104c. 
Removed heatsink, cleaned, applied some new thermal compound.  zero issues now. 77C under full load in a 75F room