no VirtualBox, o recurso estendido PAE / NX não está habilitado por padrão, depois de criar sua máquina virtual, antes de iniciá-la, clique no botão de configurações da máquina, clique em sistema, depois na guia do processador e marque PAE / NX para habilitar essa operação,
verifique também a guia de aceleração para garantir que a virtualização de hardware esteja ativada,
para mais detalhes sobre esta ou outras opções de caixa virtual, visite o manual em link Espero que isso ajude e sim, eu sei que esta resposta é para um post antigo, mas pensado para responder por pessoas que procuram uma solução para esta questão.