Me deparei com sua postagem enquanto tentava descobrir a mesma coisa para o Ubuntu 18.04. Em 18.04, há um arquivo /etc/dhcp/dhclient.conf que me permitiu alterar as opções do DHCP. Em minhas VMs, o ID do cliente padrão foi gerado usando o nome do host e não alterei meu nome de host após clonar as VMs. Alterar o nome do host resolveu o problema.
Parece que o mesmo arquivo existe no Ubuntu 16.04 link