A ver, a mi me paso algo, quizá parecido.
Prueba una cosa:
Create en la máquina servidora una tabla con 3 o 4 tuplas e unos 10 atributos de tipo corto (strings, integer y poca cosa más), el objetivo es que pese poco el total de información suministrado por esa tabla.
Create un formulario con un grid, la pertinente conexiñon (ADO es con lo que yo trabajo), y visualiza en tu actual oficina para comprobar que todo funciona bien (estando, supongo en una Ethernet de 10/100 Mbps).
Ese mismo exe, que lo ejecuten el la otra oficina de la otra ciudad, y compruebas si funciona.
Si no te funciona, puedes ver en el monitor de rendimiento si el usuario entra en el servidor SQL llamadole por telefono y diciendole en el momento debe ejecutar la conexión. Si no ves que conecta, el problema son las comunicaciones. prueba haciendo ping a la IP remota.
Si si conecta, es decir, ves como se produce una entrada en el monitor de rendimiento, debería funcionar igualmente que en tu oficina, ya que la tabla que hemos utilizado "pesa poco", conlo que no sé decirte porqué no funciona.
El porqué de intentarlo con una tabla ligera, es por el ancho de banda y el tiempo de respuesta, ya que si intentas transmitir como a mi me pasó gran volumne de información (36.000 tuplas con campos memos etc), expiraba el tmp y me cascaba la aplicación.
Tengo que mirar (después de vacaiones) como establecer la transmisión por bloques o cuotas. Algo asi como hace access, mostrar los primeros resultados obtenidos aunque la consulta no se encuentre totalmente ejecutada por tener su respuesta tantos miles de registros.
Suerte.
