Cita: ¿Cual podria ser el error?
¿Y cómo pretendes que lo sepamos si no conocemos:
1) El código del PL/SQL.
2) La estructura de la tabla.
3) Los índices que puedan estar afectados.
4) Los datos que se leen y/o actualizan.
5) La forma de invocación.
En serio, no nos estas dando ninguna información con la que podamos a empezar a trabajar. Como mínimo necesitaríamos la query que se "cuelga".