Problem with heat sink/thermal paste for brand new computer?

I built a new computer everything works apparently except for a large problem: my cpu fan and/or my thermal grease won't keep my cpu cool. It is about 60� Celsius when it boots up, but in about ten seconds it reaches 70� Celsius and I turn it off for fear of burning out my cpu. I have a ASUS P8H61-M motherboard and some sort of Intel cpu fan and cpu. The software that measures the temperature of the cpu was made by the company that manufactured the motherboard. I first put a lot of thermal grease on them took more and more off to try and solve the problem, ideas?