Você não mencionou qual versão do Ubuntu você está usando como sistema operacional host da VM. Fornecer detalhes sobre os números de versão do software envolvido facilita a decisão sobre qual é a resposta para uma pergunta.
Se você está usando o Ubuntu 11.04 Natty você pode estar experimentando um bug que foi corrigido em versões posteriores.
Quando o processo Qemu / KVM tenta reinicializar um bug no KVM, faz com que o relógio volte muito no tempo e isso faz com que os convidados da VM não sejam reinicializados.
Veja o link e link