Eu já tive isso antes e acredito que a solução foi semelhante a esta: link Eu tive que mudar os drivers de rede na VM guest para usar o driver Intel virtual.
Além disso, se você estiver executando uma versão antiga da caixa Virtual, parece que houve um bug com o boot pxe em versões mais antigas. link