I was having some strange errors on a new Windows 2008R2 controller and after spending 6 hours on the phone with MS support and getting now where I decided I'd just demote it and rebuild it. The problem is, the 2003 Server didn't see that this server has been demoted and it still believes it is on the network.
On edit...I went into ntdsutil and I can see that the server has been removed but it is still showing up in Sites and Services...is it safe to delete from there?
There is also still a NS entry in DNS _msdcs...I assume this is safe to delete?