Como configurar la velocidad de una conexion de Terminal Server(si se puede)

Hola.
Ya escribí en el foro acerca de lo que espongo a
continuación, pero aun así sigo teniendo dudas.
El caso es el siguiente: hemos desarrollado una
aplicacion en Visual C#. la cual está alojada en el
servidor que se encuentra en las oficinas centrales.
Nuesta idea es que las tiendas, para poder ejecutar la
aplicacion se conecten por medio de terminal server. Hasta
ahora todo bien, pero cuando se conectan(ya de noche,
cuando no hay nadie trabajando en la oficina) se quejan de
que funciona muy lento y de hecho me comentan que no les
suele dejar entrar, por ejemplo en fines de semana. Eso de
que "no les dejan entrar" entiendo que es debido a la
velocidad de conexion, o bien del cliente o bien del
servidor, pero aun asi me han dicho que la velocidad de la
que disponemos es suficiente(ADSL de 512KB en el servidor
y ADSL de 256KB en el cliente).
Si creen que deberia funcionar sin problemas, a lo
mejor es porque no lo tengo bien configurado el Terminal
Server, o bien si me pudieran explicar algo para por
configurar las velocidades de transmision, comentenmelo.
Muchas gracias.
Xavi.