Error Terminal Server: El componente de protocolo RDP "DATA ENCRYPTION" detectó un error

Al conectar a un 2003 server aparece el siguiente eror en el equipo cliente:

Error de cifrado de datos. Esta sesión finalizará. Vuelva a intertar
conectarse de nuevo mas tarde.

En el visor de sucesos del servidor aparece el siguiente error:

Tipo de suceso: Error
Origen del suceso: TermDD
Id. de suceso: 50
Descripción:
El componente de protocolo RDP "DATA ENCRYPTION" detectó un error en el flujo de protocolos y ha desconectado el cliente.


Solucion:

En la rama de registro: HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\TermService\Parameters

Eliminar los siguientes valores (puede que no esten todos):
Certificate
X509 Certificate
X509 Certificate ID

Reiniciar servidor