Encontrou o problema.
Parece estar relacionado ao meu BIOS. Eu fiz uma atualização disso. E então Iw como capaz de realizar a instalação sem qualquer outro problema!
Nada mais foi alterado! Apenas a atualização da Bios!
Agora tenho o Ubuntu em execução em uma VM.
Obrigado a todos.