[Atlantis]

ГМ, хе-хе, сталкивался я с такой проблемой, сами микрософты пишут - все серверы в сети якобы равноправны, мы ушли от системы контролеров доменов бла-бла-бла и все такое.
На самом деле все немного сложнее - действительно в АД все серверы считаются условно равноправными, но...один из серверов (по умолчанию первый сервер АД) является сервером глобального каталога и если ты по запарке решаешься реструктизировать именно его, то возникает ряд серьезных проблем, вплодь до падения ад в целом.
Так что можно сказать, ты легко отделался,
побробуй вручную  удалить твой бывший сервер из ад с помощью Active Directory Users and Computers, если это непомогает, попробуй снести все записи связанные сним с помощью ммс Active Directory schema, правда эту оснастку надо сначало задействовать, она по умолчанию недоступна