Encontramos um novo firmware para nossos Thin Clients (com o RDP 6 incluído) e acabamos instalando-o em cada um deles.
Isso resolveu o problema.
Estou executando dois servidores 2008, ambos são servidores de terminal. Eu vou chamá-los de TS1 e TS2. TS1 é o servidor de licenciamento. Ambos possuem a versão 6.1.7600 do RDP. Posso me conectar ao TS1 de cada cliente, mas não consigo me conectar ao TS2 de clientes mais antigos (por exemplo, Server 2003, RDP5.2). Ambos têm a mesma configuração.
Eu atualizei o RDP no servidor 2003 para a versão 6.0 e ele está funcionando agora, mas atualizar os clientes RDP em todos os computadores mais antigos é apenas para muito trabalho.
Por que os clientes mais antigos podem RDP para TS1, mas não para TS2? É um mistério para mim ...
Entre na Configuração do Host de Serviços Remotos no TS2.
Dentro das propriedades RDP-TCP, desmarque a caixa mostrada nesta figura (Permitir conexões apenas de computadores que executam a Área de Trabalho Remota com Autenticação no Nível da Rede):
Em seguida, reinicie os serviços de terminal.