Error de conexión a terminal server

Hola!

Tengo un par de servidores windows 2000 en los que ha dejado de
funcionar el terminal server. No simultáneamente, sino que uno falló
hace cosa de un año y el otro hace dos días. Y digo de repente porque no
se tocó la configuración de dichos servidores, ni se han promocionado ni
nada de nada.

He probado a reinstalar el terminal server, a cambiarle el puerto de
escucha... sin obtener ningún resultado. El antivirus ASAP (actualizado)
no detecta ningún virus en los servidores. Escaneando el puerto 3389
desde el exterior aparece como abierto en uno de los servidores y como
cerrado en el otro. Sin embargo, "netstat -an" en ambos servidores muestra:

TCP 0.0.0.0:4000 0.0.0.0:0 LISTENING

Al intentar conectarme obtengo el siguiente error:

Escritorio remoto desconectado
Las causas posibles del error son:
1)No están habilitadas las conexiones remotas en el equipo remoto
2)Se excedió el número máximo de conexiones con el equipo remoto
3)Se produjo un error de red al establecer la conexión

Alguna idea de cuál puede ser el problema?? Muchas gracias y un
saludo