Eu tive esse problema no meu PC, achei que era uma nova versão que tinha feito o meu Windows XP e o Windows 7 Convidados.
Depois de muito brincar e encontrar apenas outros usuários reclamando do mesmo problema, encontrei a solução para mim:
Se o renderizador OpenGL para o mecanismo QT que o VB usa OpenGL, Todos os convidados são insuportavelmente lentos (exceto quando no modo de texto). Se o renderizador estiver configurado para RASTER, todos os meus convidados serão executados perfeitamente.
Para testar se esse é o seu problema, tente passar a opção de linha de comando -graphicss raster para o aplicativo VirtualBox. Isso substituirá o sistema gráfico do VirtualBox. Boa sorte!