この「メニューからのシャットダウンに失敗する」が再発してて困ってたんだけど、「電源オプション」→「システム」の「シャットダウン設定」から「高速スタートアップを有効にする(推奨)」のチェックを外したら解消した。