ミツヒロアドバイスありがとうございます。
ご指摘の通り、過去に休止状態を無効化していたようです。自己解決しましたが、まさにその逆の操作が解決策でした。
管理者権限でコマンドプロンプトを開き、以下のコマンドを実行したところ、シャットダウンできない問題が完全に解消されました。
powercfg.exe /hibernate off
このコマンドは休止状態を無効にするものですが、私の環境ではこれが原因でシャットダウンプロセスに異常をきたしていたようです。このコマンド実行後も「高速スタートアップ」の項目は表示されませんが、スタートメニューから正常にシャットダウンできるようになりました。
同じ問題で困っている方の参考になれば幸いです。ありがとうございました。