Não há necessidade de gravar um CD ao usar o VirtualBox. Você pode inicializar sua VM diretamente de um arquivo iso. Se isso ainda não funcionar, verifique se o arquivo de imagem não está corrompido / truncado.
Eu baixei o Ubuntu ISO e gravei a imagem em um CD. Eu criei um novo disco rígido Linux no VirtualBox e enquanto o VirtualBox está instalando o Ubuntu desse CD, ele gera o seguinte erro depois de algum tempo:
(initramfs) Não é possível encontrar uma mídia que contenha um sistema de arquivos ao vivo
A imagem não está completa? Eu baixei a coisa toda. Posso fornecer o conjunto de arquivos inteiro através do meu disco rígido?