With idle temperatures like that, the core is obviously not making proper contact with the heatsink. The revving during gaming combined with the crashing further supports the theory. Take the heatsink off and replace the thermalpaste with AS5 or something similar as soon as possible.