Clearly...Reboot the machine until the "CoreFreqs" all have a value..... (The CoreVolts will also have a value at that point)
There are a number of folks that have had heat issues including re-thermal pasting their chips.
Where are you running this? In a cool environment?
Also if your machine is out of warrantee, open it up and make sure your fans and radiators are clear of dust....