Aparece, no meu caso, apenas quando o Virtual Box Additions é instalado. Eu tenho instalado agora sem as adições e está tudo bem. Depois de colocar as adições, ele começa a congelar.
Eu também notei que ele congelou mais na tela Iniciar ao usar o Metro do que quando eu estava na área de trabalho.
EDITAR:
Acabei de desativar a aceleração 3D nas configurações do VB para o convidado do Win8 e isso impediu o congelamento. Eu tinha notado alguns artefatos de vídeo estranhos de qualquer maneira. Meu palpite é que a versão de lançamento está fazendo algo em vídeo que a pré-visualização do consumidor não estava fazendo, e os drivers de vídeo do VB não gostam tanto disso.
Infelizmente, você pode não obter a resolução e a aceleração de vídeo desejadas ao fazer o acima. Eu tenho um monitor de 1920x1080, mas o melhor que posso conseguir é 1280x1024 em tela cheia. Oh bem.