This is how I fixed it:
- Go to Control Panel
- Power options
- Choose what the power buttons do
- Change settings that are currently unavailable
- UNCHECK Turn on Fast Startup (recommended)
Starts up slower but it will definitely shutdown, Microsoft did an update that somehow affected the fast startup function. surely they will fix it soon, as I had several clients call me about this already.