La conexion con el Host esta muy ocupada

Estamos obteniendo problemas al tratar de conectarnos a un servidor
Windows
2003 (Small business edition), que llamaremos HOST, desde los ordenadores
con
windows xp PRO -SP2 (Clientes) usando El programa de Terminal Server (TS)

PROBLEMA: No se logra establecer la conexion de TS

DETALLES:
-Al tratar de conectarse se recibe el siguiente mensage: "El cliente no se
puede conectar con servidor Terminal Server. Este debe estar muy ocupado.
intenete coenctarse mas tarde"
-La conexion usando TS venia operando correctamente desde MAyo 2005 hasta
el
lunes 22-Agosto cuando se hizo un cambio de proveedor de acceso a
internet.
Ahora, se tiene acceso a internet pero se obtiene el error cuando se trata
de
acceder a terminal server. Cabe destacar que se ha modificado los
parametros
de configuracion del TS para incluir la nueva direccion IP.
- No se han detectado errores en la red.
- No se ha excedido el numero de conecciones permitidas...de hecho, nadie
se
ha podido conectar todavia.
- Se ha reiniciado el servidor sin exito.

Alguien tiene idea de como solucionar este evento?