Okay das "Danach" ist schon mal richtig, dann sollte der Aufräumvorgang greifen. Zur Konfig beim DHCP-Server, ist dort auch in den Eigenschaften ein Konto angegeben, welches Einträge im DNS löschen darf?
Zu dem Thema: http://www.faq-o-matic.net/2006/04/30/endlich-ordnung-auf-dem-dns-server/