Bem, depois de uma longa discussão no chat, resolvemos tudo:)
Houve vários problemas em jogo:
- Certificando-se de que o OP usou uma versão LTS suportada (Ele estava originalmente usando uma versão padrão EOL)
- Certificando-se de que a CPU do OP suportava o VT-X
- Certificando-se de que o VT-X foi ativado no BIOS
- Certificar-se de que o Hyper-V foi desativado, pois o Hyper-V e o VBox não podem coexistir
- Certificando-se de que a VM foi definida como "Ubuntu 64-bit" em vez de "Ubuntu 32-bit"
- Certificando-se de que o OP sabia como soletrar o Ubuntu: P
No final, tudo foi resolvido e a VM funcionou bem.