Итак, маленькое имхо. Во-первых, использовать старые оптимайзеры ооочень не рекомендую. Во-вторых, Оракл-то какой? В 8 и 9 принципы управления сегментами отката разные! Отсюда и будем плясать.
В 8 самое простое будет - выгнать всех, убить все RBS-сегменты (не путать сегменты отката с одноименным табличным пространством), кроме SYSTEM, создать один, мегов на 50. Пустить операцию, прошла - замечательно, создаем еще столько сегментов, сколько клиентов обычно одновременно работает. Не прошла, увеличиваем на 25 метров, пробуем...
В 9ке смотрим на undo_management=auto, и выкручиваем в сторону увеличения undo_retention. Вот, кажется не попутал :)