Tente verificar o nível de segurança do rdp em ambas as máquinas (a que você está se conectando e a que você está se conectando). Se eles estiverem em níveis diferentes que podem causar o problema que você está tendo. link
"By default, Remote Desktop connections are encrypted at the highest level of security available (128-bit). However, some older versions of the Remote Desktop Connection client application do not support this high level of encryption."