Verifique o cache de Credenciais TS do lado do cliente,
HKEY_CURRENT_USER \ Software \ Microsoft \ Terminal Server Client
É daí que vem o detalhe das credenciais em cache.
Como mostra as entradas para a máquina em questão? Você tem várias entradas?
Você também pode ver esse cache na janela mstsc
com o botão Options
no canto inferior direito.
Como um aparte, vi que o nome da máquina (talvez também o endereço IP) é usado quando a máquina de destino não está em um login de domínio. Em uma rede com o login do Domínio do Windows configurado em alguma máquina e não em outras, descubro que as máquinas de domínio mostram o nome do domínio no cache e as outras mostram o nome da máquina configurada lá.
Gostaria de saber se você tem duas entradas em cache para a máquina porque você
você fez um login de domínio de uma só vez e, em seguida,
um login da máquina local em outro momento a partir daquele cliente RDP.