Я наткнулся на ваш пост, когда пытался понять то же самое для Ubuntu 18.04. В 18.04 есть файл /etc/dhcp/dhclient.conf, который позволил мне изменить параметры DHCP. На моих виртуальных машинах идентификатор клиента по умолчанию был сгенерирован с использованием имени хоста, и я не менял имя хоста после клонирования виртуальных машин. Изменение имени хоста решило проблему.
Похоже, тот же файл существует в Ubuntu 16.04 http://manpages.ubuntu.com/manpages/xenial/man5/dhclient.conf.5.html