Which voltages do you mean when you say "'Changing the voltages"? Upping the Base clock by such a tiny amount does not require a voltage change. Also, if you ever get it to boot multiple times successfully (10-15 times), I'd recommend updating the Bios to the latest version.
I had a similar issue once on an old PC. When I got it to boot, everything would be fine. But if I let it powered off for a little while (10+ minutes), it would refuse to boot unless I cleared the Bios. It would randomly refuse to POST and the bios would act oddly too. Turns out that simply redoing a Bios flash of the latest version (even though it was up to date) fixed the problem.
I concluded that the Bios got corrupted somehow, and that re-flashing it with the same version fixed the corruption/whatever problem. It worked fine since (1 month ago).
Perhaps your issue is a mix between the base clock one and a bad Bios?