Cold boot CPU stuck on 800Mhz and reporting Core 255c

The subject pretty much says it all. Every time I cold boot, the CPU is stuck on 800Mhz and the core sensor reports a constant 255c. I have to reboot again and that fixes both problems.

I haven't tried rebooting before Windows starts to boot to see if ...