Sounds like you're doing it correctly, though I have no idea what Tilex is, you should use isopropyl alcohol.
What vcore is going into the cpu?
How long after startup do you get the overheat message?
I still suspect the push pins, they're mongrel things and cause lots of problems like this.