Have you used DBMS_Stats.Gather_Table_Stats? It's what you should be using anyway.