Você provavelmente está sendo impactado pelo recente aperto das restrições de inicialização segura. Eu tive que desligar o Secure Boot para que o Virtualbox fosse executado.
Se você estiver executando um sistema UEFI de 64 bits, desative a Inicialização Segura e poderá instalá-lo adequadamente.