Existem diferentes versões do RDP disponíveis no centro de download da Microsoft. Eu tive problemas estranhos com o RDP em alguns sites de clientes que foram resolvidos usando uma versão mais antiga do RDP.
Como backup, eu recomendo que você também instale o UltraVNC para que você tenha uma alternativa quando o RDP falhar.
UltraVNC
link