Did you try it serially? I've usually seen these types of errors with corruption. Try analyze table table_name validate structure. Or run a query that does a full table scan and see if you get the same errors. Select /*+ full(a) */ count(*) From table_name a; -- //www.freelists.org/webpage/oracle-l