Okay here is the problem as we all run into when working by typing into a forum. There are parts of the person's configuration, with the issue, that are borderline. Take for instance the Cpu Core Temps or Package is bouncing off of 59c last I looked. Is that the problem? Pretty difficult to say when not right there at the keyboard. Meaning close-up and personal.
"Fugu" here is a link to another 2nd tier Asus board user and running an FX-8350 cpu in the board.
http://www.overclockers.com/forums/showthread.php?t=723442&highlight=FX-8350 Now I am not fully ready to say that you are going to fall into the same set of circumstances that he did, but your scenario rang a bell in my feeble brain. It is a very good read since he did the legwork to finally get stable at 4.5Ghz-ish. It was one whole night that he dealt with CPU_PLL.
There are already at least one problem I have with your procedure. You let somebody talk you into stressing with other than what we well probably 99.5% of use to stress with. How P95 Blend reacts to user inputs in bios is a given for many of us. When you swap off to something else that a user said he moved to because he never could get his stuff stable with P95 Blend is a cop-out of sorts.
When many of us hear that you are stable with A64 or whatever the for-pay application is then we will always wonder if you are really stable and most of us will never buy A64 to see how it acts and how hard it pushes. I doubt it can stress the system like P95 Blend does since many apps are written and windows will shut-down the FP units not in use and lower the temps. P95 Blend does not operate that way and hammers the system to show stability or not.
You need to go back to 4.2Ghz or whatever speed that P95 Blend "will" pass and not fail and that includes stock if you dont' know what actual speed P05 Blend is stable. Run P95 Blend at that speed and settings for 2 hours. Post HWMonitor, CPUz CPU Tab, CPUz Memory Tab and CPUz SPD Tab. Probably then and only then will we be able to ascertain what needs to change and by about how much.
If your cpu core/package temps keep on bumping up against or close to 60c, then your problem for increasing cpu Mhz is going to revolve around more and better cpu package cooling is a pretty honest assessment. IMO.
There are plenty more that have skills and they may see it all from a different perspective and that is okay as well. Just my look and feeling from working around 100's of these clock my FX type threads.
RGone...