Finalmente encontrei a resposta. Tudo depende do Hyper-V e do fato de estar ativado por padrão no Windows 8.1 Pro (bem como em outras versões do Pro e do Windows). Com o Hyper-V em execução, outros hipervisores (como o VirtualBox, o VMWare e o emulador do Android) são prejudicados.
Você pode, potencialmente, desativar o Hyper-V na caixa de diálogo Adicionar / Remover Recursos do Windows. Mas e se você usar o Hyper-V para desenvolvimento ou teste (ou seja, desenvolvimento do WP8)?
A solução é inicializar o Windows com o Hyper-V desligado. E a maneira mais fácil de fazer isso é criar uma nova configuração de inicialização, com o Hyper-V desligado, e inicializá-lo sempre que precisar usar o VirtualBox.
Existem vários guias passo-a-passo sobre como criar uma nova configuração de inicialização - esse algumas capturas de tela.