Eu vejo o mesmo problema com o Ubuntu 10.04 no Windows 7. Parece que o VirtualBox não está lidando com o modo como o Ubuntu solicita uma redefinição (as VMs do Windows funcionam bem). Eu tive que fazer um hard reset.
Este tíquete pode estar relacionado (rastreador de VMs Linux que falham na primeira reinicialização após a instalação).