I had the same issue as you did. I identified the application that was preventing Windows 10 from cleanly restarting or shutting down using your method. The issue is with BESClientUI.exe, which is IBM Endpoint Manager Client, or BigFix. We were using version 9.1.xxxx, which was never supported for Windows 10. The Windows 10 platform was supported in clients as of the 9.2.5 version. You must be at least on that version on the endpoint. I updated to a newer version of BigFix. Problem solved. If the old 9.1.xxxx version was ever installed on a PC, and then you install the new version, the problem persists. A registry entry must be left over somewhere.
Info on the program
From <https://forum.bigfix.com/t/windows-10-compatible-bes-client/17852>
Good compatibility docs