De este artigo da Microsoft KB e Este Artigo da Microsoft, , parece que os certificados X509 estão corrompidos.
O abaixo é da Microsoft
No servidor dos serviços de terminal
Start Registry Editor (Regedit.exe or Regedt32.exe).
Locate and then click the following key in the registry:
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\TermService\Parameters
In this registry key, delete the following values:
Certificate
X 509 Certificate
X 509 Certificate ID
Quit Registry Editor, and then restart the server.
No cliente baseado no Windows XP
Start Registry Editor (Regedit.exe).
Locate and then click the following key in the registry:
HKEY_LOCAL_MACHINE\Software\Microsoft\MSLicensing
Delete the whole MSLicensing key from the registry.
Quit Registry Editor.
Connect to the Terminal Services server.