I did those steps. I actually upgraded my BIOS just recently.
Here are my specs
Selfbuilt and its a desktop. I bought it off newegg in 2011. Everything was working good, I simply used the ASUS OC tune up, got it to 4.5ghz, it did its diagnoses thing, came clean. I had it at 4.5 before also. But roughly 2 weeks ago it started doing this. In the BSOD it stated it was a uncorrected hardware issue. All my parts are in warranty. (HDD,Graphics card,ram, MOBO, everything but the monitor lol.
ASUSTeK Computer INC.
Intel(R) Core(TM) i7-2600K CPU @ 3.40GHz
ASUSTeK Computer INC. P8Z68-V PRO
BIOS Date: 05/07/12 10:45:41 Ver: 34.02
15.97 GB (usable)
Hitachi HDS721010CLA332 ATA Device
(1) High Definition Audio Device (2) Realtek High Definition Audio
AMD Radeon HD 6900 Series
Microsoft Windows 7 Ultimate 64-bit 7601 Multiprocessor Free Service Pack 1