Может просто при N-ом Update оптимизатор перестает использовать индекс или делает Fast full scan.
Попробуйте использовать первичный ключ при Update.

Может просто при N-ом Update оптимизатор перестает использовать индекс или делает Fast full scan.
Попробуйте использовать первичный ключ при Update.
Если в качестве параметров передается не Number а число в текстовом формате — индекс тоже может не работать