O rdc é um subconjunto limitado de serviços de terminal (veja o comentário abaixo para esclarecimentos), eles não são produtos separados, então meu palpite é que a instalação do ts passou por alguma configuração ou diretiva de firewall e é por isso você não pode se conectar.
Se você tiver acesso ao mmc, faça o download das ferramentas administrativas do servidor remoto, link ( esse link é para o windows 7) e mmc para ele. você poderá gerenciar funções e recursos no seu servidor e remover o TS. você também deve verificar o log de eventos para ver se o problema está sendo registrado lá.
se você deseja ter ts instalado e não pode acessar a máquina localmente e esse problema se deve a uma configuração padrão de instalação para ts, instale outro cliente remoto como vnc ou logmein ou qualquer outra coisa antes de adicionar as funções ts.