SQL - Ejecucion Lenta SQL

Hola, me encuentro desarrollando una aplicación para punto de venta en VB.net con una base de datos sql en red local con 7 computadoras conectadas, y el problema que tengo es que 4 computadoras realizan una ejecución en particular muy lento con un tiempo de hasta 4 minutos, todas las demás consultas las hacen rápido sin problema, solo esta ejecución que es un UPDATE a una tabla lo hacen lento, las otras computadoras lo hacen bien, todo.
Lo que he intentado hasta el momento es cambiar los equipos funciono por un tiempo pero al final siguieron con el mismo problema.
De antemano les agradezco todas sus respuestas.