Yessica SOLO unas ideas
En general ADS server funciona suuuuper rapido en servidores windows 2008 server o 2012 server instalado alli el servidor ( Yo lo tengo asi pero no uso tablas ADT sino ADSNTX como free tables ) y es muuuuy rapido
En los terminales si tienes TODOS con windows 8.1 64 bits estaria muy bien pero caso contrario, saben dar problemas cuando tienes mezcla de windows7, Xp u win8 en los terminales
No es recomendable usar windows 8.x como servidor porque no es robusto
A lo mejor el problema pasa por alli, supongo que has descartado antivirus, firewals, etc, conección correcta con el Server ( a veces en el mismo equipo puede estar retransmitiendose frames de la base de datos por alguna configuracion que no este muy bien ads.ini, etc o falte algun protocolo, y se haga lento )
Bueno solo ideas
saludos
Wilson