Ok, so I will take of the heat sink (stock Intel for a Q8200), clean of the paste and re-apply like you stated.
He is using a surge protector, but it is always plugged into wall (and yes, I did check ;p)
Everything is tight in the box, PSU to Mobo, RAM, GPU. I am a little worried about the...