Visual Basic - UPDATE muy lento

Hola,
Estoy realizando un UPDATE sobre unos 3000 registros de una tabla y me tarda bastante (7 min) a pesar de que los campos del WHERE tienen indices y que ademas no hay mas usuarios trabajando. Sospecho que pueda ser algo de configuracion (bloqueos?, memoria?...). ¿Sabe alguien que puede ser?

¿Has probado a reparar y compactar la base de datos?
DBEngine.RepairDatabase
DBEngine.CompactDatabase

Si el Where son fecha de hecho demora
porque primero las fechas son numeros
y el proceso interno de BD lo primero que hace es convertir esa fecha a numero

Otro, El indice es mas lento si es de tipo Texto

Se recomienda como norma que las PK sean numeros

Espero que te sirva de Algo