Sounds like DNS aging and scavenging issue. This post may help.
Windows 2008 DC/DNS keep very old A records
http://www.chicagotech.net/netforums...hp?p=9911#9911
--
Bob Lin, MS-MVP, MCSE & CNE
Networking, Internet, Routing, VPN Troubleshooting on
http://www.ChicagoTech.net
How to Setup Windows, Network, VPN & Remote Access on
http://www.HowToNetworking.com
<(E-Mail Removed)> wrote in message
news:450d45e7-b9ab-4b6a-9882-(E-Mail Removed)...
> If I remove the computer object from AD when host record stays in DNS
> Server linked to the deleted account.
> If there any way to automatically remove the DNS record when removing
> the computer object from AD?
>
> Thanks a lot!