rupertng :
I had this same problem due to a system driver. I followed the instructions on getting Windows Debugger set up on Windows 8 from the following link:
How to solve Windows 8 crashes in less than a minute
I was able to identify the driver and uninstall it. Now reboots and shutdowns are working as expected, plus no message about a problem at startup. The next step is to then identify a driver and/or configuration change that won't cause the issue...
i tried it (some were unused driver from the uninstalled) and well it have solved half of it and now i got more:
Shutdown does want to shut down (30 minutes and still "on")
after boot it takes a bit longer to start up to the log on screen
no crash dump at all: as if it never crashed
a nvidia crashes and restore successfull, if not then i get a black screen and sound buzz from the last sound bit played
windows update gets a error 80070490 (claims to be fixed but when checking, its there again)
sfc detects a corruption and microsoft suggest to do "upgrade and update online trick"**
**i would do the trick but the problem is i used a promotional key thing that microsoft did to gain media player and i worry (since they said its a one time use) if i try the trick, it'll "erase" the key and the original key and when trying to activate the 1 timer, it'll be blacklisted. (the windows 8 was win7 but was already activated when i got it so i got no key for it, still have the key for the promo). if the "upgrade" would still keep the key, i would do it but i would like a guarantee, i don't want to waste money on an attempt to repair corruption then find out that i lost activation. But if anyone can find a way to remedy the problem (i understand nvidia issue is possibly the driver so ill downgrade it to a functional one). it would be lovely.
Thank You
[sorry for the long responce i forgot my password and had a hassle with the change password telling me it's invalid but its fine now]
[Update: whats weird also is that iTunes wasn't working and when I when to task manager and on the performance tab, the c: was missing. Not only that, I couldn't even log out of my account, it would just hang. after a cold reboot, the c: was back and iTunes was working again]
[Update:
http://sdrv.ms/1beeAqu
Here is a screen shot of what im talking how the disks in the task manager is missing]