Сейчас посмотрел, чем же различаются на запросы к DHCP от NM и dhclient. Да только запросом опций. NM запрашивает:
request subnet-mask, broadcast-address, time-offset, routers,
domain-name, domain-name-servers, host-name;
в то время, как dhclient запрашивает
request subnet-mask, broadcast-address, time-offset, routers,
domain-name, domain-name-servers, domain-search, host-name,
netbios-name-servers, netbios-scope, interface-mtu,
rfc3442-classless-static-routes, ntp-servers;
Не, конечно очень маловероятно, что проавйдера здесь переклинило. Но всё же. Опции для dhclient эти задаются в /etc/dhcp3/dhclient.conf.