This problem has been reported before, I've also been able to reproduce it on my system.
This happens when your CPU is under very high load, and Core Temp doesn't get the correct amount of CPU cycles to update properly.
Basically the solution for this is to set the 'Core Temp.exe' priority level to 'Normal' rather than the default 'Below Normal' setting in Task Manager.