Does DBMS_STATS.AUTO_CASCADE ever work?
Are you sure the index was analyzed - or was it just that DBMS_STATS updated the LAST_ANALYZED timestamp?  The best way to find out it to trace the process performing the analysis.