I'd reseat and check for bent pins as has been suggested, I'd also flash the latest bios; it's easy these days, dump it on a usb stick and use the bios flash utility.
You say you're not overclocked so perhaps some other issue such as PSU delivering bad voltage?
You might consider manually controlling the CPU voltage as if you were overclocking and set it higher than stock, perhaps the CPU isn't stable at stock volts, although that would be odd because usually stock volts has quite a bit of headroom.
Also when you say this only occurs from cold boot, how do you know that? After you get the BSOD the machine reboots and it doesn't happen again until full shutdown? Also nothing in event viewer, that's odd, no WHEA correctable warnings? Look under System for event source "WHEA-Logger".
