Finalmente conseguimos encontrar a causa:
- A conta de usuário local tem o mesmo nome que a conta do servidor, mas tem uma senha diferente.
O Windows mistura as contas / senhas em algum lugar. A alteração de um dos nomes de usuários corrigiu o problema.