You may also want to do a GWscan on your Hard Drive to make sure there are no bad spots, read element failures on it. This does not necessarily mean the drive is bad, but It may have trouble reading and that could be causing the failures. Try to find Hiren's Boot Disk, it's got everything you need to troubleshoot that. Use GWscan and scan the entire drive, then boot to MiniXP and do a CHKDSK from within THAT.
Ah- See, I was having all kinds of errors, similar to yours. At any time, did your system just hang up or give you the Windows 8 version of the BSOD? Even if it just hung up for apparently no reason, there is always a reason. If it hung and you tried to reboot, it probably did not start the automatic repair like it was supposed to, and so it skipped doing a mandatory CHKDSK. If this happens, it makes your system highly unstable- You have to run the CHKDSK and possibly a full media scan from outside of Windows 8, which is why I am a total proponent of Hiren's Boot Disks:
Hiren's BootCD 15.2 - All in one Bootable CD » www.hiren.info
These are a MUST for anyone using any new OS made by MS. The Windows 8 Auto Repair and Diag is pretty sophisticated but it cannot do all of the checks required for certain crash scenarios.
I'd seriously, do it like this, get the Hiren's Boot Disk, use the Dos Tools/Hard Disk Tools/GWscan to check for read element failure fix it with the full media scan IF it's giving you read error, then boot to Mini XP and run the CHKDSK which they have automated for you, just click the link provided in the Start Menu and check your drive, which may not be mounted as C so you have to check with Explorer.
Because I've been having the rotating circle thing all evening, I just scanned all of the drives on my system, took about 4 hours, but Hiren's found all kinds of errors on them - After I fixed em, my Windows 8 booted right up, perfect- Because if Windows 8 does not boot up within 45 seconds from a cold boot - SOMETHING is very wrong. You should be totally ready to go from cold boot after one minute.