Hi,
first oracle samples the table-data, then the index-data : 'FOR ALL INDEXES' ...
Probably this is the reason ?
Look in : dba_indexes where table_name = 'YOURTABLE'
there you can see the progress of last_analyzed
Orca