How the hell can this be running that hot? I have the stock heatsink on with AS5 and its on there tight. Also fan blowing onto PC and the room is not hot my other computer (i5 huge OC) is running cool. Anyway the sensors could be messed up? Every once in awhile in CoreTemp it shows -32C for some reason.
Check that the heatsinkis properly attached. Take the side off your box and have a look. The stock fan which intel supple with that processor has a system of four push-pins rather than actual screws.
I bought a PC pre-built with an E6750 in it, and when it arrived it was suffering from similar throttling, and at one point it failed to POST with a "CPU temperature error" message in the BIOS.
I opened the side of the case and discovered that the heatsink was only properly attached via one of the four pins. I had to remove 1 broken pin from the opposite corner, and one good pin from the same side, and put the good pin where the broken one had been so that the heatsink was braced diagonally.
I also complained to the company who sent me a foxcon heatsink free of charge, and I had to take the whole motherboard out to put the new one on (it used a backplate system) but that really fixed the problem.
You temps should be <50 degrees idle, more like 20-30, and not more than 65 degrees under full load for a long period of time.