Package: isc-dhcp-server Version: 4.3.3-3 Followup-For: Bug #798237 I encountered the same problem and found out that just removing the parameter ddns-update-style from dhcpd.conf solved it. I guess that DNS update style now defaults to "standard".