Parece que a parte importante foi a verificação das configurações da minha política. O servidor C (grupo de trabalho) foi configurado para permitir que servidores como A, B no domínio se conectassem. Em algum momento eu configurei o servidor A com as mesmas configurações. Como C está em um grupo de trabalho, A não confiava nele.
A correção foi remover / atualizar as configurações de A para acomodar esse cenário.