What happens if you go back into the BIOS and re-save the settings? does it work then?
Try:
CPU: 1.42v
QPI/Dram Voltage: 1.35
LoadLine Calibration: Enabled
CPU Spread Spectrum: Disabled
PCI-E Spread Spectrum: Disabled
CPU TM Fuction: Disabled
Then if thats stable, work your way down on the CPU voltage and each time run Prime95 for atleast a hour.
I've tried this and have the same problem. I boot into windows, works fine, I can prime it and it passes.
If I reboot it is fine also, but if I shutdown and then start it up again then I get an overclocking failed message...
I'm baffled...
Temps under load were also mid 80's which I'm not exactly chuffed with..