Problema do AD super irritante. Você diz que tentou excluir e recriar o nome no AD, que acredito ter usado no passado para resolver um problema semelhante. O que você pode querer tentar é deixar o domínio, excluindo os nomes novos e antigos do AD, alterando o nome do computador para o nome correto e juntando-se novamente ao domínio sem primeiro adicioná-lo ao diretório ativo. Quando você entrar no computador deve ser adicionado como um novo computador de diretório ativo