I figured as much lol. Sounds like the paste may be dry or there isn't proper contact to the GPU. Before you tear it apart, check with MSI Afterburner for another report on temps.
Turns out, just today my GPU just gave up. Period. I was chilling, playing borderlands and suddenly: No signal detected.
My monitor just doesn't detect any signal whatsoever from the gpu. I've tried everything. I'm taking it on Thursday for repairs 'cause I've got warranty Thanks anyway