Olá
Estive quebrando cabeça em como usar o Remote Desktop Connection da Microsoft em máquinas com plataforma Server 2008 e Server 2008R2(A mesma do windows 7). Vi Seu post e me senti na obrigação de responde-lo, pois não consegui usar a ferramenta da Microsoft, por algum motivo. No entanto encontrei outra que funcionou com sucesso e achei a interface muito mais amigável e muito mais produtiva, pelo ao menos pra mim aqui no trabalho. Segue abaixo o link para download da ferramenta.
CoRD
http://cord.sourceforge.net/
Espero ter ajudado de alguma forma.