Isso pode ser um problema (ou mais de um recurso) do Firewall do Windows. A GUI do VirtualBox solicita acesso de firewall durante a primeira execução, mas VBoxVmService
executa as VMs usando VBoxHeadless.exe
, que ainda pode não ter acesso. A solução encontrada aqui era permitir C:\Program Files\Oracle\VirtualBox\VBoxHeadless.exe
através do firewall.
Como seu problema foi resolvido reiniciando o serviço após a inicialização, talvez você já tenha feito isso.