Try disabling fast Startup - assuming that you have Windows 8, 8.1 or 10.
See here for a solution for Windows 10:
https/www.windowscentral.com/how-disable-windows-10-fast-startup
The procedure is very similar in Windows 8, 8.1 so have a Google.
I have had the same issue with a couple of machines and disabling fast Startup is generally a good fix for the problem ... I.e., with fast Startup enabled it is not a true shutdown and unless you can isolate the problem to a specific device which may allow the computer to reboot with fast Startup enabled ... this is sort of a solve all.
Give it a go and see if it solves the issue and if so your boot time is really not going to be impacted dramatically anyway.