Win 8 has a new feature called Fast Startup. It can sometimes cause problems like you mention as well as others.
The easiest way to tell if this is the problem is to turn it off and see what happens.
This feature only works when you do a SHUTDOWN and then Boot.
It doesn't effect a RESTART.
To turn it off or on...
Go to Control panel...Power Options, and select Choose What the Power Buttons Do on the left.
Then select Change Settings That Are Currently Unavailable near the top center of screen...
Lower down on the window, uncheck Fast Startup.
This may or may not help your problem, but is easy to check.
If this resolves the problem, then you can investigate what isn't loading properly.