Haz lo siguiente:
Inicia en el Terminal Server localmente por VNC, temviewer o consola
Quita el acceso remoto al server con change logon /disable (para que nadie pueda pejudicarte mientras trabajas)
Deshabilita remote desktop services, habilita el firewall de windows y vuelve a iniciar Remote Desktop services, luego edita el firewall con seguridad avanzada y libera todas las conexiones entrantes y salientes.
habilita el logueo por terminal server change logon /enable
Luego me cuentas...a veces el firewall de windows no solo sirve para bloquear conexiones, y si esta deshabilitado al momento de habilitar algun servicio como ser remote desktop o listar impresoras en active directory no funciona nada de lo que querias hacer.
Saludos.