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?
Is the "Enable automatic scavenging" box checked in the "Advanced" tab of the DNS server's properties?