That's pretty hot for a cold boot. It really shouldn't be that high. If you're starting off from a cold machine, and it's already 50-60C after booting, your processor is probably rebooting because it's thermal protection is getting tripped.
If you can get ASUS Probe running, watch it while...