Acabei de ter o mesmo problema com o Worksattion 7 e o Ubuntu 12.04.
Eu tentei as soluções sugeridas, mas elas não funcionaram.
O que funcionou para mim foi Criando a VM primeiro escolhendo a opção "Eu instalarei o SO mais tarde"
monte o iso no CDROM através da janela de configurações e inicialize-o.
Trabalhou na 1ª vez.
também assim que terminar de copiar os arquivos, desconecte o cd rom na reinicialização
Fontes: link