Cita:
Iniciado por iislas 
Primero has un SELECT (antes de aplicar el update) y mide los tiempos.
AND (A.FECHA_INICIO >= @FECHA_I and A.FECHA_INICIO <= @FECHA_I)
Te comento IIslas que hice la prueba de los select con el query original y el modificado y me sale
Original
1216963 records en 00:12:15
Modificado
1216963 records en 00:14:03
Que será??