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;



--
http://www.freelists.org/webpage/oracle-l