Its possible that you have a bad seating of the heatsink, I would start by removing it, cleaning off all traces of old thermal compound with a coffee filter and rubbing alcohol, and then try to reseat the cooler with new thermal compound. I would suggest placing a BB sized dab on the center of the CPU and pressing the cooler down to spread it (the thermal compound need not cover the entire surface area of the CPU).
Also, what program are you using to monitor temps? I would suggest HW monitor and its the Core temp you want to look at, some programs, like AMD Overdrive to name one specifically, give me false temps and say the CPU is hotter than it actually is.
As far as room temperature, I don't care if you have the heat running full blast in your house, unless you live in a damn desert, the CPU definitely should not be that hot at stock speeds.
And just for the hell of it, go into BIOS and disable the fan speed control so it runs full blast all the time, see what that does.