There is definitely an issue with either your CPU, CPU cooler or thermal paste application. Your CPU temps in the BIOS shouldn't ever exceed more than about 40°C, Max. Really it should be more in the 30-40°C range. I'd double check that all corners of the CPU cooler are completely seated, as this is the most common problem in a case like this. If your'e overclocking, there is a clear problem with too much voltage. If you've recently repasted the CPU, or it has been a very long time since the paste was applied, it may be related to one of those things. Too much or too little paste, or paste that has dried out over time and lost it's effectiveness could contribute to or be the cause of high temps. I'd also make sure the CPU fan profile in the bios is set to the standard setting if there is a configuration setting there for it. For certain this is a thermal issue.
If the CPU cooler is rather old, the motor may be weak and while it might be spinning, it may be doing so far too slowly to keep the CPU cool. That's another possibility so see if the bios is reporting the RPM for the CPU cooler.