Rebello,
Ontem segui à risca o procedimento descrito em seu link. Incluindo todas as reinicializações, as quais eu pulava antes. Foram 4 estações com problema as quatro tiveram seus nomes alterados e foram excluídos do "Users and Computers", no servidor, antes do ingresso no domínio com nomes novos.
Hoje, para minha surpresa, 2 estações apresentaram o mesmo problema, porém a mensagem teve uma leve alteração.
Agora a mensagem é:
O banco de dados de segurança no servidor não tem uma conta de computador para a relação de confiança desta estação de trabalho.
Detalhe adicional: após a mudança dos nomes, ontem no início da tarde. Os usuários conseguiram se logar normalmente.
Em uma das estações, o usuário sequer chegou a desligar a máquina, tendo efetuado apenas logoff, justamente por "medo" de iniciar o computador e não poder utilizá-lo.
O outro usuário, efetuou o desligamento total do sistema.