現在調査中
Microsoftアカウント新規作成を選んだあと、今あるアカウントを使う事にすればMicrosoftアカウントを入れる必要なし
BIOS画面で、SecureBootをEnabledにする
私の環境ではSecure Boot Keysが元々設定されてなかった様で、Secure Boot Keysを生成するだけで動くようになった
マザーボードによって表示が違うけど、一例として以下のサイトを参考に設定
Windows 8.1 のデスクトップに「Secure Bootが正しく構成されていません」が表示された: 世の中は不思議なことだらけ
単純に、VirtualBoxを入れ直すと解決しました