Eu tenho o mesmo problema aqui, e a única solução que encontrei foi desinstalar o VirtualBox 5.0.4 r102546 e configurar uma versão mais antiga 4.3.30
A única coisa que eu alterei que poderia ter causado o problema era obter a atualização mais recente do Windows (executando o Windows 7 como sistema host).