Tem certeza de que a VM foi encerrada corretamente antes de mover a VDI?
Se ele foi deixado em um estado "pauzed" (no nível VirtualBox) ou o sistema operacional na VM estava em estado de economia de energia (suspensão, hibernação), espera-se que esse tipo de coisa aconteça.
Você precisa ter muito cuidado para que, na primeira máquina, o sistema operacional da VM seja desligado completamente.
E a própria VM no VirtualBox tem o status "Desligado".
Então você tem que remover o VDI no VirtualBox Media Manager.
Mova a VDI para a outra máquina.
Reconectar o VDI ao VirtualBox usando o Gerenciador de mídia.
Somente então inicie a VM.
E tenha absoluta certeza de que BOTH VM's são tão idênticas em sua definição quanto possível.
Ambas as máquinas host devem ter um chipset de CPU e placa-mãe mais ou menos da mesma geração.
(Ou seja, não troque entre um Core2Duo e um Core-i5. Não troque entre um host de 32 bits e um host de 64 bits).