Para outros que podem ter encontrado isso, como ainda não vejo uma resposta, qual é o seu sistema operacional host? Windows 8, talvez? Eu corri para o mesmo para muitos * nix VM na caixa virtual e finalmente descobri que eu tinha me enganado e introduzido um conflito.
Ao jogar com o Win8 eu estava jogando com o Hypervisor que eu habilitei, criei VM's, etc., antes de ir para o Virtual Box que eu gosto mais. Restante lixo do adaptador do Hypervisor permaneceu e foi a causa do conflito. Eu desliguei o Hypervisor (recursos do Windows) e todos os meus problemas foram embora. Ter Kali, CentOS, Mint, e até mesmo alguns diferentes Win sabores de configuração como VM sem problemas para nenhum deles.