Veja esta resposta:
O que é o ubuntu 14.04 fazendo enquanto mostra "parando os primeiros discos criptográficos"?
Eu matei a VM, entrei em (para essa VM) Configurações | Sistema, e removido o disquete (!) E CD / DVD da ordem de inicialização (deixando apenas o disco rígido). Depois disso, não tive esse problema novamente.