横から失礼します。EFIパーティションの再作成は有効な最終手段ですが、その前にもう少し簡単なコマンドで修復できるか試す価値があるかもしれません。Windowsのインストールメディアから起動し、コマンドプロンプトで以下のコマンドを順に試してみてください。
bootrec /fixmbr
bootrec /fixboot
bootrec /scanos
bootrec /rebuildbcd
/rebuildbcd
を実行すると、PCにインストールされているWindowsがスキャンされます。見つかったWindowsをブートリストに追加するか尋ねられたら、「Y」を入力してEnterキーを押し、PCを再起動して改善されるか確認してください。この手順で解決しない場合に、細川さんが提案されているEFIパーティションの再作成へ進むのが安全な手順かと思います。