What about using the AI Booster from Asus? have you tried that?
I prefer to oc from the bios myself and AI Booster loads every boot so it is inconvenient, but if it can oc the cpu then it will at least let you know that this is possible. Do not oc with both btw, it is bios or booster never try both at the same time.
EDIT: Do you have AI Booster installed?? The reason I ask is, you're overclocking in the bios and AI Booster is resetting your cpu to defaults at boot, is that a possibility??