Tive o mesmo exato problema, mas resolvi atualizar para a versão 2. Só não consegui ver a tela da vm via console ainda.
Eu sempre utilizei o VMWare, entretanto migrei para o VirtualBox e não tive problemas, não me arrependo pois a solução do VB tem atendido todas as necessidades de virtualização.
Em debian-like, apenas apt-get install virtualbox resolve o problema.