I don't think that sounds like a heat problem at all, though I'm not sure why or how your temps are that low. Do you have liquid cooling??
Try resetting BIOS or clearing CMOS and see what happens then.
EDIT: well the actual problem does sound like overheating, but not if it's running 40 Celsius lol