You may want to check the NEXT setting and the PCTINCREASE on the tables, if it is the default 50% you can get into trouble. How much free space is available on the tablespace?

Can you post the error as well.

MH