Is there any way you can find out what your CPU temp is during sleep mode. It is possible to do so using the OC key.
What I am trying to make sense of is the extreme temp at start up. Your temps are normal under load you see. But after start up that is the issue. So if you have the OC up and the overlay running you will be able to see the temp of your CPU while in sleep.
Maybe the cores are still pulling power for some reason while the rest of the system is powered down.
Or
The cooler pump might be taking far to long to wake, that is one possible reason.
But why is that happening? That I do not know.
To help us help you - please provide as much information about your system and the problem as possible.