The "experienced boot failures because of voltage changes or overclocking" is a generic message the bios gives you if you power off the system before it finishes posting as well.
So if you try to get into the bios and figure you missed the DEL key and just reset the system or power it down part way into the post, you can also get this message.
Did you by any chance do something like that?
As for 5 volts, you can check both 5 and 12 from a 4 pin molex connector with a multi meter.
Black to Yellow is 12
Black to red is 5
Black to orange is 3.3(no in a molex, I do not recommend metering the SATA cables because you can short them out easy)
While this gives you an idea, a...