Lentitud en respuesta a un INSERT INTRO

Buenos días. A ver quién me puede echar una mano. Tengo una aplicación en
VB que conecta a diversos usuarios con una BD de SQL domiciliada en un
servidor. La cadena de conexión está bien y todas las consultas que se
pueden hacer por cualquier cliente se responden de forma rápida. Ahora
bien , la sentencia INSERT INTO responde de forma rápida si y sólo si el
cliente está en el mismo edificio que el servidor. En el momento en que el
INSERT se realiza desde un cliente que está en otro edificio la adición
del registro se eterniza (3 minutos). ¿Alguna idea maravillosa? Gracias de
antemano.