¿Has comprobado bien cómo configuraste la máquina virtual en VBox?
Para mí que en la preconfiguración, donde escoges el OS a instalar, has escogido alguna opción de Windows como SO a instalar.

VBox te preconfigura la máquina dependiendo de lo que escojas, y si metes un OS como opción que sea distinto al que vas a instalar posteriormente, te dará problemas.

Intenta crear una nueva máquina virtual, escogiendo Linux>Ubuntu en las opciones de configuración previa.

Por otro lado, te comento que no te hace falta quemar la imagen del SO en un disco para instalarlo en la máquina virtual de VBox, puedes montar la imagen ISO con un programa estilo Daemon Tools:
http://www.daemon-tools.cc/

Así te ahorrarás de gastar discos cuando experimentes.

Un Saludo.

¡Cierto! No me acordaba, te deja escoger un archivo en vez de una unidad de disco.
Si no recuerdo mal también se puede hacer con el wmware. Recurdo que mi profesora de sistemas me dijo lo mismo cuando me vió usando el Daemon Tools para instalar una máquina virtual.

Gracias por la información.