Eu não acredito que a NLA incompatível afetaria uma conexão RDP dessa maneira. Eu só vi esse efeito ao tentar autenticar compartilhamentos e coisas do tipo.
Você está recebendo o erro quando está na tela de logon no servidor remoto ou na caixa de diálogo de credenciais do RDP na sua tela local?
Um possível motivo pode ser que a conta esteja configurada para não permitir que o usuário altere sua própria senha. Eu já vi essa configuração várias vezes em ambientes onde os logins de cartões inteligentes são implementados apenas parcialmente. Os usuários estão configurados para permitir autenticação de cartão inteligente, mas não exigem isso. Portanto, há uma senha associada à conta, mas o usuário não tem conhecimento (ou controla em alguns casos) a senha - que pode ou não ter sido redefinida como parte da implementação do cartão inteligente.