O procedimento abaixo funcionou para mim no Windows 7:
- Abra o aviso "executar"
- digite
mstsc.exe
- clique na opção "Opções" no canto inferior esquerdo da janela "Conexão de Área de Trabalho Remota"
- clique na guia "Exibição"
- Altere "Configuração de exibição" para "Tela inteira" arrastando o controle deslizante para a extrema direita.