Você pode verificar o log de eventos da máquina à qual você está tentando se conectar? Deve conter um erro para o RDP. Eu tinha enfrentado o mesmo problema recentemente. Foi devido a um patch da Microsoft que foi substituído pelo Windows 7 SP1. (Basicamente, o patch que era de versão superior foi instalado antes do SP1 pelo Windows Update.)
FIX : Desinstale KB2667402 e reinstale-o. Consulte esta postagem para obter detalhes.
After you install security update 2667402 on a computer that is running Windows 7 or Windows Server 2008 R2, and then you install Service Pack 1 (SP1) for Windows 7 or for Windows Server 2008 R2, the binary version of Rdpcorekmts.dll is 6.1.7600.16952 and not 6.1.7601.17767. In this scenario, you may be unable to create a remote desktop session to control the Windows 7-based or Windows Server 2008 R2-based computer.
This issue occurs because the SP1 binary version of Rdpcorekmts.dll was not originally deployed when security update 2667402 was originally installed.