Suponho que você esteja usando o virtualbox. Você precisará definir as configurações de rede para cada um dos seus convidados para o modo de ponte. Isso deve colocar as VMs na rede para encontrar o DHCP. Veja esta página com explicações sobre redes no VirtualBox.