When you shutdown Windows, you are not shutting it down at all, you are suspending it. It's called Fast Startup and is one of those Microsoft features, allegedly increasing comfort for users no matter the cost. When you reboot, Windows "properly" shuts down, then "properly" starts up. So, disable this crap: