Yo también tuve ese problema. Mi aplicación funcionaba bien en una máquina, y exactamente el mismo ejecutable en otra máquina estaba obteniendo la excepción de búsqueda fuera de secuencia.
Mi consulta es grande y tarda unos minutos en ejecutarse. Es ejecutado por un COM+. Me di cuenta de que mis dos entornos tenían una configuración de servicios de componentes ligeramente diferente. El entorno fallido tenía un tiempo de espera de transacción establecido en 60 s, el otro estaba establecido en mucho más.
Para solucionar esto, simplemente tenía que ir a Servicios de componentes, hacer clic derecho en Mi PC, Propiedades, Opciones y aumentar el tiempo de espera de la transacción.
Ahora tiene sentido, ya que la excepción de extracción fuera de secuencia está ocurriendo cuando intenta acceder a un cursor cerrado. Entiendo que el tiempo de espera de COM+ cerró la transacción, por lo tanto, el cursor y lanzó esa excepción de Oracle.