Eu, segundo os pensamentos do Zoredache, você precisará remover os PCs do domínio e adicioná-los novamente. Isso ocorre porque cada objeto da estação de trabalho obtém uma senha que é armazenada e atualizada pelo AD. Quando seu domínio foi recriado, ele não possui os objetos de computador ou suas senhas associadas para os objetos de computador antigos. A maneira de restabelecer uma confiança no domínio é remover os computadores do domínio antigo e, em seguida, associá-los ao novo domínio. Você deve pré-criar os objetos de computador em seu novo AD nas UOs apropriadas antes de adicionar novamente os computadores ao domínio.
Você também pode usar uma alteração no registro para associar os perfis antigos às novas contas de usuário.
Primeiramente, os usuários devem efetuar login nas estações de trabalho para criar novos perfis. Esses perfis serão associados às novas contas de usuário e seus respectivos SIDs (identificadores de segurança). Você pode fazer login com a conta admin e ir para o seguinte caminho de registro:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList
No "ProfileList" haverá vários perfis representados pelos SIDs. Clique em cada um e procure aquele que tem um regKey chamado ProfileImagePath com a localização do perfil de domínio antigo. Copie o valor da regKey "ProfileImagePath". Em seguida, encontre o que possui o novo caminho de perfil. Altere o valor de ProfileImagePath no novo caminho do perfil para o do perfil antigo.
Então, basicamente, você está associando o novo perfil ao caminho na máquina local do perfil antigo.
Reinicialize e faça o login do usuário.
E, para seu próprio bem, por favor, configure um segundo CD ou inicie o backup do AD.