That sounds like a completely different processor class so you probably really do need that bios update.
Also, consider removing the heatsink and mounting it again. You might have done it wrong. Google removing and replacing cpu heatsinks and how to apply thermal paste.
Short version for the google challenged or short attention span:
Remove heatsink
Clean both heatsink base and cpu top very well. The overclockers tell you to use a variety of exotic fluids and cleaners and all that, but I have had good luck with plain old rubbing alcohol and Kleenex, followed by a wipe with a lint-free cloth
If there is an old thermal pad stuck on there, you can very carefully scrape it off with a razor blade or other scraper, but be careful not to gouge the heatsink surface since it is probably aluminum or copper and therefore very soft. A hard plastic scraper might be best if you have one, followed by whatever you use to clean it (rubbing alcohol, whatever)
Apply a blob of thermal paste about the size of a small pea (or a large grain of rice) to the top of the cpu
Put the heatsink back on, trying to make sure the heatsink goes on straight and doesn't twist or slide around as you get it tightened down
When the heatsink it on tight it should be on there pretty tightly and be very hard to twist it or move it around on the cpu. Some people will rotate it just a bit left and right (not bending it, just twisting it so it rotates flat on the top of the cpu) to try to spread out the paste better, but most "pro" tech folks will say that actually makes it worse. As the thermal paste heats up during use it should flow out and spread itself out better anyhow so just put the blob on the cpu, put the heatsink down on it flat to smush the blob of paste, tighten it down, and forget about it unless you still have an overheating problem.
If you don't have money to buy thermal paste and you're just putting a bare heatsink back on the cpu with no thermal transfer material (or the original stuff just caked on there still), then you will continue to have overheating problems no matter what you do. The old thermal pad is not sufficient no matter how good it still looks.