Eu tenho um sistema operacional convidado do CentOS no VirtualBox e estou usando um host do Mac OS X. A ligação em rede está funcionando para mim.
Eu não habilitei o Compartilhamento de Internet na configuração do meu Mac OS X. Existe uma razão pela qual você precisava ativar isso? Você já tentou a opção de rede em ponte sem o Compartilhamento de Internet ativado?