Did you run dbms_stats after the upgrade?.