DNS Problem, Hostname zeigt nach Löschung weiterhin auf die alte IP

Wer hat mir einen Tip, versuche einen Host auf ne andere IP Adresse umzuleiten was mir aber nicht gelingen will.
AD, DNS und DHCP auf Server 2003SP2. Ich trage einen neuen Host ein, pingen kann ich dann auch din Host, gehe ich auf einen Share über den Hostnamen findet er ihn nicht.
Lösche ich den DNS Eintrag geht er dann automatisch wieder auf die alte Adresse. Wo könnte er sich denn diese Adresse noch gemerkt haben???