I'm pretty much out of ideas mate, your cpu is overheating so there has to be a problem with the cooler there somewhere yet you state you've reseated it. Could there be a problem with your methodology?
What exactly do you do when you reseat the cpu cooler?