make sure the cooler is installed properly. also, is it possible you forgot to plug in the fan? my friend did that with his 2700k and idle temps were in the 50c range for a few minutes before he realized the fan wasn't spinning. the stock cooler sucks, but not that much.
"There is nothing new under EA." - Fony http://valid.canardpc.com/show_oc.php?id=2363251