Error con escritorio remoto

Hola, les paso mi problema para ver si a alguien le paso:
Tengo varias PCs con Windows XP SP1 que se conectan por escritorio
remoto a varios servidores 2000 y 2003. Tantos los clientes como los
servidores estan todos en subredes diferentes.
De repente desde una PC ya no me puedo conectar a un servidor en
particular y me tira el error comun de escritorio remoto:

The Client could not establish a connection to the remote computer
The most likely causes for this error are:
1) Remote connections might no be enabled at the remote computer.
2)The maximum number of connections was exceeded at the remote
computer.
3) A network error occurred whle establishing the connection."

El error le tira a todas las pcs que se encuentran en una misma subred
y quieren entrar a un servidor w2000 de otra subred.
Pero lo curioso es que esas mismas Pcs pueden entrar sin problemas a
otro servidor w2000 que se encuentra en la misma subred que el otro
servidor que me tira el error.

Alguien sabe que puede estar pasando?
Mil gracias!