No acceso al escritorio remoto despues de parches

Tengo varios servidores Controladores de domino Windows 2003 que despues
de instalarle parches y reinciar ya no me permiten el acceso por
escritorio remoto.

Todos los servicios funcionan Ok , solo este detalle.
Si entro a HKLM\SYSTEM\CurrentControlSet\Services\TermService\Parameter y
borro el registro de Certificate y rinicio , todo vuelve a la normalidad y
ya me permite entrar por escritorio remoto.

Hay un KB de microsoft donde dice esta solucion pero pues no es definitiva
al parecer.

Existe alguna otra forma de solucionarlo definitivamente?