The quality of EXPLAIN output depends directly on the quality of your statistics. Stale statistics produce misleading access plans.