That doesn't sound right. What are you using to measure the temperature?
Both the BIOS printout and HW Monitor, the fans are also going into overdrive and the whole case because a radiator as a result of the heat!
Whoever decided to slap on a load paste on the heatsink is stupid, it leaks down onto the chip from the heatspreader! very dangerous!
Cleaned it all up and put my trusty MX2 paste on, lets see if it makes a difference, the stock heatsink is probably not upto the job either so thats another expense to add getting a good aftermarket cooler.