Ich bin auf Ihren Beitrag gestoßen, als ich versuchte, dasselbe für Ubuntu 18.04 herauszufinden. In 18.04 gibt es eine Datei /etc/dhcp/dhclient.conf, mit der ich die DHCP-Optionen ändern konnte. Auf meinen VMs wurde die Standard-Client-ID unter Verwendung des Hostnamens generiert, und ich habe meinen Hostnamen nach dem Klonen der VMs nicht geändert. Das Ändern des Hostnamens hat das Problem behoben.
Es scheint, dass dieselbe Datei in Ubuntu 16.04 http://manpages.ubuntu.com/manpages/xenial/man5/dhclient.conf.5.html vorhanden ist