I had the same problem, and I found the cause to be fast startup being enabled. If it was previously disabled (like I had it before), the most recent Windows 10 update re-enabled it. The setting is in the control panel under choose what the power buttons do.