You can manually retry DNS registration of the network adapter and its settings by typing "ipconfig /registerdns" at the command prompt.
If problems still persist, contact your DNS server or network systems administrator.
I also noted a staggering amount of old, outdated DNS records.
Scavenging appeared to be configured, but not actually working.
I recently changed a server's ip address to a static address from a dhcp address and after doing so the entry in DNS will not update.; microsoft.support = microsoft.support