Certifique-se de passar as credenciais contra o ADUC e não a máquina local.
domain\username
Você pode fazer login na máquina usando credenciais locais e, em seguida, usar a área de trabalho remota para acessar a máquina, para que não haja outros problemas além da maneira como você está efetuando login localmente. A menos que você tenha erros nos logs depois de ingressar no domínio.