Gracias por tus comentarios rzegarrape, el optimizer_mode está configurado a CHOOSE. El plan de ejecución indica que toma los índices cuando está sin estadísticas y hace full scan a las tablas cuando tiene las estadísticas actualziadas. Me parece bastante extraño ya que yo tenía claro que al ejecutar estadísticas, Oracle escoge la mejor forma de "ejecutar" (parse, execute y fetch) las consultas, en mi caso el plan de ejecución con estadísticas es peor que el plan de ejecución sin estadísticas.