Windows Server - Problema con Terminal Server

Os explico mi problema: Tengo un cliente con tres sedes, tiene un servidor con 2003 server en la sede principal y las otras dos sedes se conectan por terminal server al servidor de la sede principal. El caso es que, se le bloquea la conexión por terminal y lo mas curioso de todo, es que se desbloquea cuando en el servidor se navega por web.

Necesitaría que si alguien conoce cual es la solución a mi problema me mande algún correo o me ayudéis en lo posible.

Gracias