Originally posted by svk
Rollback segment size is not the primary reason for this error.
No, the ONLY reason why you get this error is because your rollback segments are too small.

The frequent changes to your data are exaggerating this condition, but the underlying problem is your RBS are too small!