Se me deparasse com este problema, quase certamente não gostaria de gastar muito tempo a preocupar-me porque o servidor não conseguiu autenticar as suas credenciais em relação ao domínio. Eu pegaria um CD de utilitários (algo como o disco de inicialização de Hiren), inicializá-lo e usar uma das ferramentas de alteração de senha do freeware para definir uma nova senha de administrador de sua escolha.
Então você pode entrar no servidor para realmente diagnosticar o problema. Talvez apenas reunir o domínio seja suficiente, mas sua configuração de rede pode ser diferente agora, ou alguns serviços necessários podem não estar em execução.