Из этой статьи Microsoft KB и этой статьи Microsoft KB может показаться, что сертификаты X509 повреждены.
Ниже от Microsoft
На сервере служб терминалов
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.
На клиенте под управлением 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.