If DNS is configured correctly, you might need to consider manually removing the DC from Active Directory after the moves. You can find the steps for the manual removal at
http://www.petri.co.il/delete_failed_dcs_from_ad.htm.
Hope this helps...
Mike