Se você iniciar a Conexão de Área de Trabalho Remota sem clicar em um recurso lembrado, poderá Mostrar Opções - na guia Exibição, mostrada lá, é possível definir a resolução usada.
Eu recomendaria (se estiver na tela inteira agora) configurá-lo para uma resolução baixa (menor que o monitor atual), conectando, desistindo, definindo a resolução para tela inteira e reconectando-se.