login lento en conexion de terminal server

El problema es: Te conectas desde los clientes (15 pcŽs diferentes, w98, wxp
pro), y tarda mas de 1 minuto en conectarse al servidor de terminal server
(se queda en conectando con SERVIDOR.), y al final conecta, pero
tardando 1 minuto, pero hace 2 semanas, tardaba 5 segundos.

Y del servidor y de los clientes no ha habido ninguna modificacion, ni de
hardware ni de software (aunque las actualizaciones automaticas estan
activas, ninguna se produjo en menos de 1 mes lo se mirando en
c:\windows y los directorios nt* que son las supuestas cosas instaladas, eso
si, el service pack 2 de w2003 server no lo ha instalado
automaticamentecosa que no hago ni he hecho porque tengo que preguntar
al proveedor que nos facilito el equipo por si esa actualizacion entrase en
conflicto con su programa de gestion que es para lo que usamos terminal
server). He probado si la conexion esta bien, hago los intentos con el w2003
server VACIO (sin que nadie este intentando conectar), y sin que este
transmitiendo nada.

He probado por si fuera algo de cable, o algun switch, pero saco del server
20 megas en 5 segundos (copiando y pegando archivos con el explorador), asi
que la conexion fisica sigue intacta.

Tengo un servidor (windows 2003 server), instalado el terminal server, con
licencias hasta el año 2010, bien, todo correctisimo. Y conectar conecta, y
una vez conectado va suave, ni un retardo, solo se tarda en el inicio. He
mirado el visor de sucesos, los borro y los dejo limpios, hago el intento de
conexion y su consecucion posterior tras 1 minuto, y el visor de sucesos
solo registra que lo ha conseguido (en seguridad.)

Y bueno, asi estoy, es algo raro, todo parece ir bien (nada se ha
cambiado..), sin embargo tarda mucho mas en "entrar" en el terminal
server (tambien he mirado con el visor de sucesos de w2003 a ver si al
intentar la conexion alguno escribe demasiado o lee, o satura la cpu, y nada
hace nada raro). asi que nada, chicos, a ver si sabeis algo, ;)...

Un saludo.