Could be a bad/weak Power supply issue. Try also with Linux Live CD, e.g knoppix, if it shows similar issues? Updating to latest version BIOS may help, some patching done in the instant boot feature. Since the boot process is this unstable, note there are risks with flashing bios.
http://www.asrock.com/mb/downl...el=N68C-S%20UCC&o=BIOS
-------------------------