Saludos,
- Primero restaura la BIOS (como dice Songoku)
- Segundo, desactiva el Secure Boot en la BIOS (si lo trae), luego prueba
- Si lo anterior falla, también cambia el Boot UEFI y elige Legacy BIOS o MBR, luego prueba
- Con respecto a VirtualBox, también te da errores en una instalación limpia (luego de formatear windows)? si es así quizá debas migrar a vmWare
- VirtualBox no suele ser muy estable, normalmente debido a que su interfáz GUI no se entiende muy bien con tu CORE de línea de comandos.
-- Restaura VirtualBox eliminando la carpeta: %userprofile%\.VirtualBox
-- Luego pruébalo o desintala y reinstala.
-- No olvides activar la Virtualización en BIOS para poder utilizar VirtualBox y vmWare correctamente.


