well if you are using 8i try use cursor_sharing = force and see if it helps

it may have side effects though, for example may be index scans become full table scans or vice-versa