O que acontece quando você tenta RDP para a caixa de 2003? Ele simplesmente desconecta a conexão ou gera uma mensagem de erro?
Eu encontrei um desses dois métodos para trabalhar no passado:
Método 1: garantido e confiável
Exclua quaisquer ocorrências das chaves Certificate, X509 Certificate e X509 Certificate ID em HKLM\System\CurrentControlSet\Services\TermService\Parameters
e reinicialize o servidor.
Método 2: pode funcionar, vale a pena tentar em caixas de 2003 se tudo mais falhar
Altere a porta usada pelos Serviços de Terminal editando a chave HKLM\System\CurrentControlSet\Control\Terminal Server\WinStations\RDP-Tcp\PortNumber
do Registro. Por padrão, isso é 3389. Alterá-lo para algo como 3388 e, em seguida, reinicializar o servidor, pode fazer com que as coisas entrem em ação novamente.
(Nota: usando este método, você terá que especificar servername: 3388 como o servidor para se conectar via mstsc no futuro. Pode valer a pena tentar mudá-lo de volta para 3389 para ver se isso obriga a trabalhar novamente .)