Almost fogot that I don't know how the UPDATE WHERE CURRENT OF <cursor_name> use the indexs (I think that it don't need it, but anyway...). Have you tried to update statstics?