DNS records not being discarded or updated, MS Server 2008 DNS W/ DHCP

Solution 1:

Are the scavenging settings set on the zone, or did you do the "all zones" setting on the server? Is the box at the top of that dialog checked to actually enable the scavenging?

zone setting

Is the "Enable automatic scavenging" box checked in the "Advanced" tab of the DNS server's properties?

server setting