Minha abordagem seria:
- Verifique se o PDC e os BDCs estão sincronizados
- Desligue os BDCs e desconecte-os
- Atualize o PDC para o Windows 2000, dando ao domínio um FQDN (ou seja, de FOO para foo.bar.local)
- Verifique se os membros do domínio, ou seja, outros servidores e áreas de trabalho foram convertidos corretamente
- Limpe os BDCs, instale o Windows 2000/2003/2008 do zero, adicione ao domínio e promova para o DC
- Transfere os papéis de FSMO do ex-PDC
- Demote o ex-PDC
- Retire o ex-PDC do domínio, reconstrua-o a partir do zero como Windows 2000/3/8
- Promova o ex-PDC de volta a ser um DC
- Mova os papéis do FSMO até você ficar feliz.
Observe que, se você planeja fazer uma atualização de hardware ao mesmo tempo, haverá algumas diferenças.
Se algo der errado antes da etapa 5, você poderá abrir um BDC, promover o PDC e continuar usando seu domínio NT4 até corrigir o problema.