Si mal no recuerdo, las Virtualbox necesitan tener un CD del sistema operativo que quieres virtualizar, es decir, supongo que no pensarás que los programas de virtualización se sacan el S.O. del sombrero...
Si quieres instalar Ubuntu, para que la instalación pueda ir bien, necesitas un CD con Ubuntu, para crear la máquina (o por así decirlo, la sesión), con una maquina con ese S.O. Por eso creo que te da error fatal, porque no tienes el CD con el sistema operativo a instalar.
Lo que hacen las VM es cojer como una imagen del sistema operativo que le metes en el CD cuando lo instalas la primera vez (cuando creas la VM), y luego a partir de ahi puedes meterle cosas, puedes volverlo a poner como estaba (en caso de que pruebes por ejemplo efectos de malware etc)...
Saludos.