O mesmo problema aqui executando o VirtualBox 4.3.16 host no Windows7 e como cliente Ubuntu 14.04.1 (kernel 3.13.0-36-genérico # 63-Ubuntu SMP Quarta-feira 3 21:30:45 UTC 2014 i686 i686 i686 GNU / Linux).
Encontrou uma solução razoável. Bata em CONTROL-ALT-DELETE e faça sua escolha para CANCELAR. Acho que é relacionado ao servidor X. Tinha no passado com 12.04 ou 12.10. Parece que o comportamento está de volta :-). Alguém já levantou um relatório de bug ???
O que também funciona é minimizar o cliente Ubuntu quando ele está iniciando (inicializando). Talvez algo com o X-Server (X11) ou o suporte para ele no VirtualBox.