Try to coalesce the tablespace. It could be that the extent that is being allocated is larger that the largest free extent. You may want to look at pctincrease on the tables in that tablespace and make sure that it is set to 0. Are you using locally managed tablespaces? If so are you using uniform extent size or do you let Oracle size the extents?