Usando essa configuração de Diretiva de Grupo (seu nome foi alterado ao longo dos anos, dependendo do nível do Service Pack dos arquivos ADM ... em uma máquina com XP SP3, vejo "Permitir que usuários se conectem remotamente usando o Terminal Services ") tem sido a maneira padrão que eu forcei os Servidores de Terminal a escutar conexões em computadores.
Você não fornece detalhes suficientes sobre os problemas que está vendo.
O Firewall do Windows pode estar impedindo as conexões.
Supondo que você esteja se conectando, mas recebendo uma mensagem de erro sobre a permissão de acesso, o usuário afetado provavelmente não está no grupo "Usuários da Área de Trabalho Remota". Você pode usar a funcionalidade "Grupos Restritos" na Política de Grupo para modificar a associação ao grupo automaticamente.
Às vezes, também vejo os sintomas descritos neste artigo ao se conectar a computadores com Windows XP. (O cliente obtém "O servidor de terminal encerrou a conexão." E a máquina do servidor registra "O componente do protocolo RDP" ENCRIPTAÇÃO DE DADOS "detectou um erro no fluxo do protocolo e desconectou o cliente." Em seu log de eventos.)